比赛 |
EYOI与SBOI开学欢乐赛4th |
评测结果 |
AAAAA |
题目名称 |
Cafe Stella |
最终得分 |
100 |
用户昵称 |
HeSn |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2022-09-12 21:58:14 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n, a[10000], b[10000];
string s[100][100];
bool vis[100];
void dfs(int x) {
if(x == n) {
// for(int i = 1; i < n; i ++) {
// cout << b[a[i]] << ' ';
// }
// cout << endl;
for(int i = 2; i <= n; i ++) {
for(int j = 2; j <= n; j ++) {
int x = 0;
for(int k = 0; k < s[i][j].length(); k ++) {
x *= (n - 1);
x += b[s[i][j][k]];
}
// cout << s[i][j] << ' ' << s[i][1] << ' ' << s[j][1] << ' ' << x << ' ' << b[s[i][1][0]] + b[s[j][1][0]] << endl;
if(x != b[s[i][1][0]] + b[s[j][1][0]]) {
return ;
}
}
}
for(int i = 1; i < n; i ++) {
cout << (char)a[i] << '=' << b[a[i]] << ' ';
}
cout << endl;
cout << n - 1;
exit(0);
}
for(int i = 0; i < n - 1; i ++) {
if(!vis[i]) {
vis[i] = 1;
b[a[x]] = i;
dfs(x + 1);
vis[i] = 0;
}
}
}
int main() {
freopen("murasame_adultxp3.in", "r", stdin);
freopen("murasame_adultxp3.out", "w", stdout);
cin >> n;
for(int i = 1; i <= n; i ++) {
for(int j = 1; j <= n; j ++) {
cin >> s[i][j];
}
}
for(int i = 1; i < n; i ++) {
a[i] = (int)s[1][i + 1][0];
// cout << (char)a[i] << ' ';
}
dfs(1);
cout << "FccKcuf";
return 0;
}