1569 B.Chess Tournament

题目

解题思路

如果玩家的希望为类型1，那么就令他与其他棋手的比赛全为平局
如果棋手的希望为类型2，这时候需要先考虑有几个希望为类型2的棋手，如果只有1个或者2个，那不可能满足条件（可以自己写写）。当个数大于 2的时候，我们可以让第$i$个棋手战胜第$i+1$个棋手，最后一个棋手战胜第一个棋手（注意，这里说的棋手都是类型2的）。让所有人都是平局。

代码

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<vector>
#define BUFF ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
const int MOD = 5e4;
const int INF = 0x3f3f3f3f;
typedef long long ll;

void work() {
	int n; cin >> n;
	string s; cin >> s;
	vector<int> v;
	for (int i = 0; i < n; i++)
		if (s[i] == '2')
			v.push_back(i);
	int len = v.size();
	if (len == 1 || len == 2) {
		cout << "NO" << endl;
		return;
	}
	cout << "YES" << endl;
	vector<string> t(n, string(n, '='));
	for (int i = 0; i < len; i++) {
		int x = v[i], y = v[(i + 1) % len];
		t[x][y] = '+';
		t[y][x] = '-';
	}
	for (int i = 0; i < n; i++) t[i][i] = 'X';
	for (int i = 0; i < n; i++)
		cout << t[i] << endl;
}

int main() {
	BUFF;
	int T; cin >> T;
	while (T--)
		work();
	return 0;
}