Advertisement
Iqura

Untitled

Jan 26th, 2020
177
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.74 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. long long n,k,q=0,m=0,O=0,X=0,mO=0,mX=0;
  4.  
  5. bool sbs=false;
  6. string str[1007];
  7. int main()
  8. {
  9.  
  10.    // ios_base::sync_with_stdio(false);
  11.    // cin.tie(false); cout.tie(false);
  12.    //input
  13.     cin>>n>>k;
  14.     for(int i=1;i<=n;i++){
  15.         cin>>str[i];
  16.     }
  17.  
  18.     //from left to right
  19.     for(int z=0;z<k;z++){
  20.         X=0;O=0;
  21.         for(int j=1;j<=n;j++){
  22.             if(str[j][z]=='O'){
  23.                 X=0;
  24.                 O++;
  25.                 if(O>=mO){
  26.                     mO=O;
  27.                 }
  28.             }
  29.             else if(str[j][z]=='X'){
  30.                 O=0;
  31.                 X++;
  32.                 if(X>=mX){
  33.                     mX=X;
  34.                 }
  35.             }
  36.         }
  37.     }
  38.     //
  39.     //2 step done
  40.     for(int i=1;i<=n;i++){
  41.         X=0;O=0;
  42.         for(int j=0;j<k;j++){
  43.             if(str[i][j]=='O'){
  44.                 X=0;
  45.                 O++;
  46.                 if(O>=mO){
  47.                     mO=O;
  48.                 }
  49.             }
  50.             else if(str[i][j]=='X'){
  51.                 O=0;
  52.                 X++;
  53.                 if(X>=mX){
  54.                     mX=X;
  55.                 }
  56.             }
  57.         }
  58.     }
  59.     //3 step
  60.     /*
  61.     5
  62.     6
  63.     OXXOOX
  64.     OOXXOO
  65.     XXOXXX
  66.     OOXOOO
  67.     XXOOXX
  68.     */
  69.     for(int i=n;i>=1;i--){
  70.         for(int j=0;j<k;j++){
  71.             if(str[i][j]=='0')
  72.         }
  73.     }
  74.  
  75.  
  76.  
  77.     //end
  78.     //cout<<mO<<" "<<mX;
  79.     if(mO>mX){
  80.         cout<<mO<<endl<<"O";
  81.     }
  82.     if(mO<mX){
  83.         cout<<mX<<endl<<"X";
  84.     }
  85.     //
  86.     //for(int i=1;i<=n;i++)
  87.     //cout<<str[i]<<endl;
  88.     return 0;
  89.  
  90. }
  91. /*
  92. 5
  93. 6
  94. OXXOOX
  95. OOXXOO
  96. XXOXXX
  97. OOXOOO
  98. XXOOXX
  99.  
  100. 5
  101. 6
  102. OXXXXX
  103. OOOOOO
  104. XXOXXX
  105. OOXOOO
  106. XXOOXX
  107. */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement