A30858.【搜索】【深度优先】涂颜色
普及-
官方
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
如图有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