Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
139874 | 陈家宝 | 四色地图 | C++ | 通过 | 100 | 0 MS | 252 KB | 637 | 2024-03-26 16:16:42 |
#include<bits/stdc++.h> using namespace std; const int N=30; bool a[N][N]; bool IsNumber(char c){ return (c>='0'&&c<='9'); } int co[110],n,j; bool check(int k){ for(int i=1;i<=n;i++)if(a[k][i]&&co[i]==co[k]&&k!=i)return false; return true; } int main(){ char c; cin>>n; getchar(); int k=1,fw=0; for(int i=1;i<=n;i++){ cin>>fw; do{ int sb=0; while(IsNumber(c=getchar()))sb=sb*10+c-'0'; a[fw][sb]=1; }while(c!='\n'); } while(k<=n){ co[k]++; while((co[k]<=4)&&(!check(k)))co[k]++; if(co[k]>4)k--; else co[++k]=0; } for(int i=1;i<=n;i++)cout<<co[i]<<" "; return 0; }