fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define OJ \
  5.   freopen("input.txt","r",stdin); \
  6.   freopen("output.txt","w",stdout);
  7.  
  8. int main()
  9. {
  10. //OJ;
  11. // ios_base::sync_with_stdio(false);
  12. // cin.tie(NULL);
  13.  
  14. int T;
  15. cin>>T;
  16. while(T--)
  17. {
  18. int n;
  19.  
  20. cin>>n;
  21. int a[n][n];
  22. for(int i=0;i<n;++i)
  23. {
  24. for(int j=0;j<n;++j)
  25. {
  26. cin>>a[i][j];
  27. }
  28. }
  29. string ans="YES";
  30. for(int i=0;i<n-1;i++)
  31. {
  32. for(int j=0;j<n-1;j++)
  33. {
  34. if(a[i][j]==1&&a[i+1][j]==0&&a[i][j+1]==0)
  35. {
  36. ans="NO";
  37.  
  38. }
  39. }
  40. }
  41. cout<<ans<<endl;
  42.  
  43. }
  44. }
Success #stdin #stdout 0s 4268KB
stdin
5
4
0010
0011
0000
0000
2
10
01
2
00
00
4
0101
1111
0101
0111
4
0100
1110
0101
0111
stdout
YES
NO
NO
NO
NO