【文章內容簡介】 相鄰 ， 或若相鄰且不重色 ， 對下一個區(qū)域判斷 。 IF (KI) //相鄰且重色 THEN J=J+1=2 ELSE{ s[I]=J。 I=I+1。 J=1。 }//相鄰且不重色 } IF (J4) THEN { I=I1。 J=s[I]+1 }} } 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 0 0 0 0 1 0 1 1 1 1 1 0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 4 3 2 2 1 1 2 3 4 5 6 7 I=6,J=2 k=1 Void mapcolor(int R[][],int n,int s[]) { …… I=6。 J=1。 // I為區(qū)域號 ， J為染色號 while ( I=n) { while(( J=4)amp。amp。(I=n)) { k=1。 // k表示已經著色的區(qū)域號 while(( kI)amp。amp。(s[k]?R[I,k]!=J)) k=k+1。=2 // 若不相鄰 ， 或若相鄰且不重色 ， 對下一個區(qū)域判斷 。 IF (KI) //相鄰且重色 THEN J=J+1=2 ELSE{ s[I]=J。 I=I+1。 J=1。 }//相鄰且不重色 } IF (J4) THEN { I=I1。 J=s[I]+1 }} } 0 1 1 1 1 1 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 1 2 2 3 4 1 2 3 4 5 6 7 I=6,J=2 k=2 Void mapcolor(int R[][],int n,int s[]) { …… I=6。 J=1。 // I為區(qū)域號 ， J為染色號 while ( I=n) { while(( J=4)amp。amp。(I=n)) { k=1。 // k表示已經著色的區(qū)域號 while(( kI)amp。amp。(s[k]?R[I,k]!=J)) k=k+1。=2 // 若不相鄰 ， 或若相鄰且不重色 ， 對下一個區(qū)域判斷 。 IF (KI) //相鄰且重色 THEN J=J+1=3 ELSE{ s[I]=J。 I=I+1。 J=1。 }//相鄰且不重色 } IF (J4) THEN { I=I1。 J=s[I]+1 }} } 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 0 0 0 0 1 0 1 1 1 1 1 0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 4 3 2 2 1 1 2 3 4 5 6 7 I=6,J=3 k=2 Void mapcolor(int R[][],int n,int s[]) { …… I=6。 J=1。 // I為區(qū)域號 ， J為染色號 while ( I=n) { while(( J=4)amp。amp。(I=n)) { k=1。 // k表示已經著色的區(qū)域號 while(( kI)amp。amp。(s[k]?R[I,k]!=J)) k=k+1。 // 若不相鄰 ， 或若相鄰且不重色 ， 對下一個區(qū)域判斷 。 IF (KI) //相鄰且重色 THEN J=J+1=3 ELSE{ s[I]=J。 I=I+1。 J=1。 }//相鄰且不重色 } IF (J4) THEN { I=I1。 J=s[I]+1 }} } 0 1 1 1 1 1 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 1 2 2 3 4 1 2 3 4 5 6 7 I=6,J=3 k=1 Void mapcolor(int R[][],int n,int s[]) { …… I=6。 J=1。 // I為區(qū)域號 ， J為染色號 while ( I=n) { while(( J=4)amp。amp。(I=n)) { k=1。 // k表示已經著色的區(qū)域號 while(( kI)amp。amp。(s[k]?R[I,k]!=J)) k=k+1。=2 // 若不相鄰 ， 或若相鄰且不重色 ， 對下一個區(qū)域判斷 。 IF (KI) //相鄰且重色 THEN J=J+1=3 ELSE{ s[I]=J。 I=I+1。 J=1。 }//相鄰且不重色 } IF (J4) THEN { I=I1。 J=s[I]+1 }} } 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 0 0 0 0 1 0 1 1 1 1 1 0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 4 3 2 2 1 1 2 3 4 5 6 7 I=6,J=3 k=2 Void mapcolor(int R[][],int n,int s[]) { …… I=6。 J=1。 // I為區(qū)域號 ， J為染色號 while ( I=n) { while(( J=4)amp。amp。(I=n)) { k=1。 // k表示已經著色的區(qū)域號 while(( kI)amp。amp。(s[k]?R[I,k]!=J)) k=k+1。=3 // 若不相鄰 ， 或若相鄰且不重色 ， 對下一個區(qū)域判斷 。 IF (KI) //相鄰且重色 THEN J=J+1=3 ELSE{ s[I]=J。 I=I+1。 J=1。 }//相鄰且不重色 } IF (J4) THEN { I=I1。 J=s[I]+1 }} } 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 0 0 0 0 1 0 1 1 1 1 1 0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 4 3 2 2 1 1 2 3 4 5 6 7 I=6,J=3 k=3 Void mapcolor(int R[][],int n,int s[]) { …… I=6。 J=1。 // I為區(qū)域號 ， J為染色號 while ( I=n) { while(( J=4)amp。amp。(I=n)) { k=1。 // k表示已經著色的區(qū)域號 while(( kI)amp。amp。(s[k]?R[I,k]!=J)) k=k+1。=4 // 若不相鄰 ， 或若相鄰且不重色 ， 對下一個區(qū)域判斷 。 IF (KI) //相鄰且重色 THEN J=J+1=3 ELSE{ s[I]=J。 I=I+1。 J=1。 }//相鄰且不重色 } IF (J4) THEN { I=I1。 J=s[I]+1 }} } 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 0 0 0 0 1 0 1 1 1 1 1 0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 4 3 2 2 1 1 2 3 4 5 6 7 I=6,J=3 k=4 Void mapcolor(int R[][],int n,int s[]) { …… I=6。 J=1。 // I為區(qū)域號 ， J為染色號 while ( I=n) { while(( J=4)amp。amp。(I=n)) { k=1。 // k表示已經著色的區(qū)域號 while(( kI)amp。amp。(s[k]?R[I,k]!=J)) k=k+1。 // 若不相鄰 ， 或若相鄰且不重色 ， 對下一個區(qū)域判斷 。 IF (KI) //相鄰且重色 THEN J=J+1=4 ELSE{ s[I]=J。 I=I+1。 J=1。 }//相鄰且不重色 } IF (J4) THEN { I=I1。 J=s[I]+1 }} } 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1