A4337 | $【搜索】【深度优先】涂颜色$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

如图有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），每两个数间用一个空格隔开，每一种方案单独一行，最后输出方案的数目

输入输出样例

输入 #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

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

C++ 编辑器

输入

输出

A4337 | 【搜索】【深度优先】涂颜色

题目描述

输入格式

输出格式

输入输出样例

A4337 | $【搜索】【深度优先】涂颜色$