题目:给一组只有0和1的矩阵,找每一个数据开始是否能找到回文字符串,找到输出Y,否则输出N

思路:不难发现只要存在唯一一个1或0则该位置就为N,否则为Y。卡endl。

代码:

using namespace std;
void slove() {
	int n,m; cin>>n>>m;
	vector<string> a(n+2);
	map<char,int> q;
	for(int i=1;i<=n;i++) {
			cin>>a[i];
			for(auto j:a[i]) q[j]++;
	}
	for(int i=1;i<=n;i++) {
			for(auto j:a[i]) {
				if(q[j]>1) cout<<'Y';
				else cout<<'N';
			}
			cout<<'\n';
		}

}
int main() {
	ios::sync_with_stdio(false);
    cin.tie(nullptr);
	int t;cin>>t;
	while(t--) {
		slove();
	}
}