问题说明

如图有6个地区，它对应一个6*6的邻接矩阵，涂上1,2,3,4四种颜色之一，输出所有合理的上色方案，要求任意两个相邻的地区都不能同色(1号区域固定涂颜色1)

输入格式

一个n表示地区的个数，接着n行，读入关系(0表示不相邻，1表示相邻)。a[i][j]=0,表示地区i与地区j不相邻，a[i][j]=1,表示地区i与地区j相邻，

输出格式

所有上色方案（1号区域固定涂颜色1），每两个数间用一个空格隔开，每一种方案单独一行，最后输出方案的数目

6
0 1 0 1 0 1
1 0 1 1 0 0
0 1 0 1 0 0 
1 1 1 0 1 1 
0 0 0 1 0 1
1 0 0 1 1 0

1 2 1 3 1 2
1 2 1 3 1 4
1 2 1 3 2 4
1 2 1 3 4 2
1 2 1 4 1 2
1 2 1 4 1 3
1 2 1 4 2 3
1 2 1 4 3 2
1 2 3 4 1 2
1 2 3 4 1 3
1 2 3 4 2 3
1 2 3 4 3 2
1 2 4 3 1 2
1 2 4 3 1 4
1 2 4 3 2 4
1 2 4 3 4 2
1 3 1 2 1 3
1 3 1 2 1 4
1 3 1 2 3 4
1 3 1 2 4 3
1 3 1 4 1 2
1 3 1 4 1 3
1 3 1 4 2 3
1 3 1 4 3 2
1 3 2 4 1 2
1 3 2 4 1 3
1 3 2 4 2 3
1 3 2 4 3 2
1 3 4 2 1 3
1 3 4 2 1 4
1 3 4 2 3 4
1 3 4 2 4 3
1 4 1 2 1 3
1 4 1 2 1 4
1 4 1 2 3 4
1 4 1 2 4 3
1 4 1 3 1 2
1 4 1 3 1 4
1 4 1 3 2 4
1 4 1 3 4 2
1 4 2 3 1 2
1 4 2 3 1 4
1 4 2 3 2 4
1 4 2 3 4 2
1 4 3 2 1 3
1 4 3 2 1 4
1 4 3 2 3 4
1 4 3 2 4 3
48

来源/分类

搜索 深度优先 ⭐⭐⭐