原題鏈接：OpenJudge - 01:Map Coloring

描述：給定一個圖像，圖像的邊上共有N個點。現用三種顏色來為各點涂色，要求使每條邊上的點的顏色都不相同。

輸入：

第一行：一個正整數N(N<=20).

接下來的N行：一個N*N 0/1的矩陣A = { a [ i ] [ j ] } ，用來表示在點( i , j )之間是否存在一條邊，存在：(a[ i ][ j ] = 1);不存在：(a[ i ][ j ] = 0).

輸出：共N行，第i行含有一個整數出c[ i ]用來表示第 i 個點的顏色（c[ i ] =1 或 2 或 3）.

總結

以上是生活随笔為你收集整理的01：地图上色的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。