時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
題解
description
給定n（小於等於8）個點的地圖，以及地圖上各點的相鄰關係，請輸出用4種顏色將地圖塗色的所有方案數（要求相鄰兩點不能塗成相同的顏色）
資料中0代表不相鄰，1代表相鄰
輸入描述
input description
第一行乙個整數n，代表地圖上有n個點
接下來n行，每行n個整數，每個整數是0或者1。第i行第j列的值代表了第i個點和第j個點之間是相鄰的還是不相鄰，相鄰就是1，不相鄰就是0.
我們保證a[i][j] = a[j][i] （a[i,j] = a[j,i]）
輸出描述
output description
染色的方案數
樣例輸入
sample input
80 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
樣例輸出
sample output
資料範圍及提示
data size & hint
n<=8
1 #include23 #include4
5 #include6
7 #include8
9 #include10
11 #include12
13using
namespace
std;
1415
int n,lin[10][10],color[10],ans=0;16
17void dfs(int point,int
col)
1819
//point點所代表的顏色
2021
4041}42
43 ans++;//
如果全部符合
4445
return;46
47}4849 color[point]=col;
5051
for(int i=1;i<=4;i++)
5253
5859
return;60
61}6263
intmain()
6465
Codevs P1116 四色問題
給定n 小於等於8 個點的地圖，以及地圖上各點的相鄰關係，請輸出用4種顏色將地圖塗色的所有方案數 要求相鄰兩點不能塗成相同的顏色 資料中0代表不相鄰，1代表相鄰 第一行乙個整數n，代表地圖上有n個點 接下來n行，每行n個整數，每個整數是0或者1。第i行第j列的值代表了第i個點和第j個點之間是相鄰的還...
codevs黃金 1116 四色問題
題目描述 description 給定n 小於等於8 個點的地圖，以及地圖上各點的相鄰關係，請輸出用4種顏色將地圖塗色的所有方案數 要求相鄰兩點不能塗成相同的顏色 資料中0代表不相鄰，1代表相鄰 輸入描述 input description 第一行乙個整數n，代表地圖上有n個點 接下來n行，每行n個...
codevs 1116 四色問題
題目描述 description 給定n 小於等於8 個點的地圖，以及地圖上各點的相鄰關係，請輸出用4種顏色將地圖塗色的所有方案數 要求相鄰兩點不能塗成相同的顏色 資料中0代表不相鄰，1代表相鄰 輸入描述 input description 第一行乙個整數n，代表地圖上有n個點 接下來n行，每行n個...