1116 四色問題
時間限制: 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
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
樣例輸出 sample output
15552
資料範圍及提示 data size & hint
n<=8
題解
#include #include int n;
int sum=0;
int contact[9][9];
int s[9];
void dfs(int num)
for(i=1;i<5;i++)
if(!color[i])
if(flag)
sum+=flag;
return;
}if(num==1)
return;
}else
}for(i=1;i<=4;i++)
}return;
}return;
}int main()
}dfs(1);
printf("%d\n",sum);
return 0;
}
Codevs 1116 四色問題（DFS）
題目描述 description 給定n 小於等於8 個點的地圖，以及地圖上各點的相鄰關係，請輸出用4種顏色將地圖塗色的所有方案數 要求相鄰兩點不能塗成相同的顏色 資料中0代表不相鄰，1代表相鄰 輸入描述 input description 第一行乙個整數n，代表地圖上有n個點 接下來n行，每行n個...
CODEVS 1116 四色問題（DFS）
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 給定n 小於等於8 個點的地圖，以及地圖上各點的相鄰關係，請輸出用4種顏色將地圖塗色的所有方案數 要求相鄰兩點不能塗成相同的顏色 資料中0代表不相鄰，1代表相鄰 輸入描述 input description 第一行乙個整數n，...
codevs 1116 四色問題（dfs）
題目描述 description 給定n 小於等於8 個點的地圖，以及地圖上各點的相鄰關係，請輸出用4種顏色將地圖塗色的所有方案數 要求相鄰兩點不能塗成相同的顏色 資料中0代表不相鄰，1代表相鄰 輸入描述 input description 第一行乙個整數n，代表地圖上有n個點 接下來n行，每行n個...