Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
107728 | 李树强 | 四色地图 | C++ | 解答错误 | 0 | 2034 MS | 256 KB | 599 | 2023-10-28 09:02:15 |
#include<iostream> using namespace std; int a[30], n; int b[30][30]; bool s = false; void f(int k){ if(s) return; if(k == n){ for(int i = 0; i < n; i++){ for(int j = 0; j < n - 2; j++){ if(a[i] == a[b[i+1][j]-1]){ return; } } } for(int i = 0; i < n; i++) cout << a[i] << ' '; cout << endl; s = true; return; } for(int i = 1; i <= n; i++){ a[k] = i; f(k + 1); } } int main(){ cin >> n; for(int i = 0; i < n; i++){ int m; cin >> m; for(int j = 0; j < n - 2; j++){ cin >> b[m][j]; } } f(0); return 0; }