题目:给一组只有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();
}
}

京公网安备 11010502036488号