Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- long long n,k,q=0,m=0,O=0,X=0,mO=0,mX=0;
- bool sbs=false;
- string str[1007];
- int main()
- {
- // ios_base::sync_with_stdio(false);
- // cin.tie(false); cout.tie(false);
- //input
- cin>>n>>k;
- for(int i=1;i<=n;i++){
- cin>>str[i];
- }
- //from left to right
- for(int z=0;z<k;z++){
- X=0;O=0;
- for(int j=1;j<=n;j++){
- if(str[j][z]=='O'){
- X=0;
- O++;
- if(O>=mO){
- mO=O;
- }
- }
- else if(str[j][z]=='X'){
- O=0;
- X++;
- if(X>=mX){
- mX=X;
- }
- }
- }
- }
- //
- //2 step done
- for(int i=1;i<=n;i++){
- X=0;O=0;
- for(int j=0;j<k;j++){
- if(str[i][j]=='O'){
- X=0;
- O++;
- if(O>=mO){
- mO=O;
- }
- }
- else if(str[i][j]=='X'){
- O=0;
- X++;
- if(X>=mX){
- mX=X;
- }
- }
- }
- }
- //3 step
- /*
- 5
- 6
- OXXOOX
- OOXXOO
- XXOXXX
- OOXOOO
- XXOOXX
- */
- for(int i=n;i>=1;i--){
- for(int j=0;j<k;j++){
- if(str[i][j]=='0')
- }
- }
- //end
- //cout<<mO<<" "<<mX;
- if(mO>mX){
- cout<<mO<<endl<<"O";
- }
- if(mO<mX){
- cout<<mX<<endl<<"X";
- }
- //
- //for(int i=1;i<=n;i++)
- //cout<<str[i]<<endl;
- return 0;
- }
- /*
- 5
- 6
- OXXOOX
- OOXXOO
- XXOXXX
- OOXOOO
- XXOOXX
- 5
- 6
- OXXXXX
- OOOOOO
- XXOXXX
- OOXOOO
- XXOOXX
- */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement