fork download
  1. #include <stdio.h>
  2. void nhapMaTran(int mt[][100],int n,int m){
  3. for(int i=0;i<n;i++)
  4. for(int j=0;j<m;j++)
  5. scanf("%d",&mt[i][j]);
  6. }
  7. void in(int mt[][100],int n,int m){
  8. for(int i=0;i<n;i++)
  9. {
  10. for(int j=0;j<m;j++)
  11. printf("%4d",mt[i][j]);
  12. printf("\n");
  13. }
  14.  
  15. }
  16. int main(void) {
  17. int mt[100][100];
  18. int n,m; scanf("%d%d",&n,&m);
  19. nhapMaTran(mt,n,m);
  20. for(int i=0;i<n;i++)
  21. for(int j=0;j<m;j++)
  22. if(mt[i][j]==1) mt[i][j]=-1;
  23. for(int i=1;i<n;i++)
  24. for(int j=0;j<m;j++)
  25. if(mt[i][j]==0 &&( mt[i-1][j-1]==i-1||mt[i-1][j]==i-1||mt[i-1][j+1]==i-1)) mt[i][j]=i;
  26.  
  27. for(int j=0;j<m;j++)
  28. if(mt[n-1][j]==n-1)
  29. {
  30. printf("Yes");
  31. return 0;
  32. }
  33. printf("No");
  34. return 0;
  35. }
  36.  
Success #stdin #stdout 0.01s 5472KB
stdin
6 4
1 0 1 1
0 1 1 0
1 0 1 1
1 0 1 0
1 1 0 1
0 1 1 1
stdout
No