01:Map Coloring

翻译：

描述：给定一个每边有N个点的图表。每个点有三种颜色可选。决定每个点的颜色以便于每个点的颜色都不同；

输入：第一行：一个不大于20的正整数N；

接下来的N行：一个大小为N*N的、由0和1构成的矩阵A，1代表点i和j之间存在边，0代表不存在；

输出：共N行，第i行包含一个整数c[i]代表第i行点的颜色是1、2或3。
————————————————
版权声明：本文为CSDN博主「进击的文文文」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_61096287/article/details/122

解法：

#include<iostream>
using namespace std;
int map[25][25]; //邻接表
int color[25];
int n;
void deal() {
    color[1] = 1;
    int k = 1, c = 1; //k为结点，c为颜色
    k++;
    while (k <= n) {
        c = 1; //每个颜色都要遍历一遍
        for (int i = 1; i <= n; i++) {
            if (map[k][i] && c == color[i]) c++;
            if (c >= 4) c = 1;
        }
        color[k] = c;
        k++;
    }
}
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cin >> map[i][j];
        }
    }
    deal();
    for (int i = 1; i <= n; i++) {
        cout << color[i] << endl;
    }
    return 0;
}