fork download
  1. #include<stdio.h>
  2.  
  3. int main(){
  4. int N,M,i,j,p;
  5. char s[100];
  6. scanf("%d%d",&N,&M);
  7.  
  8. int m[N][M];
  9. for(i=0;i<N;i++)
  10. {for(j=0;j<M;j++)
  11. {scanf("%d",&m[i][j]);}
  12. }
  13. i=0;j=0,p=0;
  14. while((i!=N-1)&&(j!=M-1))
  15. {if((m[i][j+1]==1)&&(j<N-1))
  16. {j++;
  17. s[p]='R';
  18. p++;
  19. }
  20. else if((m[i+1][j]==1)&&(i<N-1))
  21. {i++;
  22. s[p]='D';
  23. p++;
  24. }
  25. else
  26. {printf("no path found");
  27. return 0;
  28. }}
  29. s[p]='\0';
  30. printf("%s",s);
  31. return 0;
  32. }
  33.  
Success #stdin #stdout 0s 5316KB
stdin
3 3
1 0 1
1 1 1
0 1 1
stdout
DRR