題目描述 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
#include
#include
using
namespace
std;
const
int maxn=1000+1;
bool a[maxn][maxn];
int c[maxn];
bool pd=0;
int n,ans;
int dfs(int k)
if(pd==0)
pd=0;
}c[k]=0;
return ans;
}int main()
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個...