I-01回文
比赛安排(PDF题面存放于本题)
https://ac.nowcoder.com/acm/contest/120562/A
解题思路
这条题目很简单,比B题简单了多少倍。要是改成只能直线行走就阴间了。直接看0或者1的数量是否大于1就可,大于1则一定存在回文。
注意事项
这题卡endl是我没想到的,估计我代码也有点冗余了,还有注意是字符串数组而不是数字,那个m没有用。
代码示例
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int n,m;
cin>>n>>m;
vector<string>grid(n);
map<int,int>mp;
for(int i=0;i<n;++i)
cin>>grid[i];
for(int i=0;i<n;++i){
for(char&c:grid[i]){
mp[c]++;
}
}
for(int i=0;i<n;++i){
for(char&c:grid[i]){
cout<<(mp[c]>1?'Y':'N');
}
cout<<'\n';
}
}
return 0;
}