題目鏈接:http://codeforces.com/PRoblemset/problem/404/A 題意:給你一個n*n的字符矩陣,讓你判斷兩條對角線上的字符是否相等,其余位置是否相等,且和對角線上的字符不為同一種 解析:水題,直接判斷
#include <iostream>#include <algorithm>#include <vector>#include <cstdio>#include <cstring>#include <string>#include <queue>#include <vector>using namespace std;const int maxn = 3100;char a[maxn][maxn];int main(){ int n; while(~scanf("%d",&n)) { for(int i=0;i<n;i++) scanf("%s",a[i]); char aa=a[0][0],ee = a[0][1]; int flag = 0; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(i==j && a[i][j]!=aa) { flag = 1; break; } else if(i==n-1-j && a[i][j]!=aa) { flag = 1; break; } else if(i!=n-1-j && i!=j && a[i][j]!=ee) { flag = 1; break; } } if(flag) break; } if(flag || aa==ee) puts("NO"); else puts("YES"); } return 0;}新聞熱點
疑難解答