fork download
  1. #include <stdio.h>
  2. int n,m,s,t;
  3. char ar[101][31];
  4. int f(int a){
  5. int max=0;
  6. for(int i=0;i<m;i++){
  7. int cnt=0;
  8. for(int j=a;j<t-1;j++){
  9. if(ar[j][i]=='O') cnt++;
  10. else break;
  11. }
  12. if(max<cnt) max=cnt;
  13. }
  14. return max;
  15. }
  16. int main(){
  17.  
  18. scanf("%d %d\n",&n,&m);
  19.  
  20. for(int i=0;i<n;i++){
  21. for(int j=0;j<m;j++){
  22. scanf("%c",&ar[i][j]);
  23. }
  24. scanf("\n");
  25. }
  26. scanf("%d %d\n",&s,&t);
  27.  
  28. int cnt=-1;
  29. for(int i=s-1;i<t-1;){
  30. cnt++;
  31. if(f(i)==0){
  32. cnt=-1;
  33. break;
  34. }
  35. i+=f(i);
  36. }
  37.  
  38. printf("%d", cnt);
  39. }
Success #stdin #stdout 0s 5392KB
stdin
10 7
XXXXXXX
XOXXXXO
XOXXXXO
XOXXXOX
OXXOXOX
XOXOXOX
OXXOXOX
OXXXXOX
XXXXXXX
XXXXXXX
2 9
stdout
1