比赛 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;
}