给定N(小于20)个点的地图,以及地图上各点的相邻关系,请输出用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的颜色)
样例:
输入:
8
0 0 0 1 0 0 1 0
0 0 0 0 0 1 0 1
0 0 0 0 0 0 1 0
1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0
1 0 1 0 0 0 0 0
0 1 0 0 0 0 0 0
第一行一个整数N表示图有N个点,接下来N行,每行N个数,第i 行第J列如果为1表示第I个点和第J个点相邻。
输出:
15552
时间限制:1 s
空间限制:32 MB