fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main() {
  4.  
  5. ios::sync_with_stdio(false);
  6. cin.tie(NULL);
  7.  
  8. int t;
  9. cin>>t;
  10.  
  11. while(t--){
  12. int n;
  13. cin>>n;
  14.  
  15. vector<string>arr(n);
  16.  
  17. for(int i=0; i<n; ++i){
  18. cin>>arr[i];
  19. }
  20.  
  21. bool symmetric=1;
  22.  
  23. // Check for left to right -->Y-axis(|)
  24. for(int i=0; i<n && symmetric; ++i){
  25. for(int j=0; j<n/2; ++j){
  26. if(arr[i][j]!=arr[i][n-j-1]){
  27. symmetric=0;
  28. break;
  29. }
  30. }
  31. // if(symmetric==0){
  32. // break;
  33. // }
  34. }
  35.  
  36. // Check for top to bottom -->X-axis(---)
  37. for(int i=0; i<n/2 && symmetric; ++i){
  38. if(arr[i]!=arr[n-i-1]){
  39. symmetric=0;
  40. break;
  41. }
  42. }
  43.  
  44. cout<<(symmetric?"YES":"NO")<<'\n';
  45.  
  46.  
  47.  
  48. }
  49.  
  50. return 0;
  51. }
  52.  
  53.  
  54.  
  55.  
  56.  
  57.  
  58.  
Success #stdin #stdout 0.01s 5312KB
stdin
5
2
11
11
4
0101
0110
0110
0101
4
1001
0000
0000
1001
5
01110
01010
10001
01010
01110
5
00100
01010
10001
01010
01110
stdout
YES
NO
YES
YES
NO