原题链接: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).