【問題描述】
如圖所示，表示乙個地圖有6個地區，它對應著乙個6*6的鄰接矩陣（見輸出樣例），輸出一種合理的著色方案，要求任意兩個相鄰的地區都不能同色。
【輸入格式】
第1行為n，表示地區個數，n<=20。
以下為n*n的鄰接矩陣，a[ i ][ j ]=0表示地區i與地區j不相鄰，a[ i ][ j ]=1表示地區i與地區j相鄰。
【輸出格式】
一行n個數，表示一種這色方案，每兩個數之間用乙個空格隔開。
答案不唯一，輸出任意乙個解即可。
【輸入樣例】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 2 1 3 4 2
上**
#include
using namespace std;
int a[25]
[25];
int n;
int diqu[25]
;bool check
(int num,
int dep)
}return1;
}void
dfs(
int dep)
exit(0
);}else}}
}void
input()
}}intmain()
poj 1129 四色原理DFS
如題 用中繼器 repeater 給每個接受者 receiver 傳送訊號，為了防止訊號干擾，兩個相鄰的廣播站之間的中繼器要不相同。問至少需要多少個中繼器。等同於個個圖著色，問最少需要幾種顏色使得相鄰頂點顏色不同。由四色原理 每個平面地圖都可以只用四種顏色來染色，而且沒有兩個鄰接的區域顏色相同。所以...
四色建模法
領域建模有很多種方法，不同建模手段得到的模型可能也不盡相同。那麼如何保證建模的正確性呢？首先這個質疑本身有問題，從建模的目的來說，描畫問題並沒有什麼對錯之分，僅僅只是立場和角度的差別。如果是為了企業業務而進行建模，那麼這個問題應該變為 如何保證模型能夠支撐企業的運營？建模之前，我們需要知道企業業務系...
四色標記演算法
著名的四色定理說到，如果在平面上劃出一些鄰接的有限區域，那麼可以用四種顏色來給這些區域染色，使得每兩個鄰接區域染的顏色都不一樣 另乙個通俗的說法是，任意乙個無飛地的地圖都可以用四種顏色染色，使得沒有兩個相鄰國家染的顏色相同。定理的證明比較複雜，但可以確信 四種顏色是足夠染完平面圖，並且保證每兩個鄰接...