ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 13.09.2021 21:00:46

ამოცანა: ძროხების კროსვორდი

მომხმარებელი: SSHH

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა







#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    
    string curr;
    bool ** crossword = new bool*[n];
    for(int i = 0; i < n; i++){
        crossword[i] = new bool[n];
    }
    
    for(int i = 0; i < n; i++){
        cin >> curr;
        for(int j = 0; j < n; j++){
            if(curr[j] == '-')
                crossword[i][j] = 0;
            else
                crossword[i][j] = 1;
        }
    }
    
    int hor = 0;
    int ver = 0;
    
    for(int i = 0; i < n; i++){
        for(int j = n - 1; j > 0; j--){
            if(!crossword[i][j]){
                if(!crossword[i][j - 1]){
                    hor++;
                    while(!crossword[i][j] && j > 0){
                        j--;
                    }
                }
            }
        }
    }
    
    for(int i = 0; i < n; i++){
        for(int j = n - 1; j > 0; j--){
            if(!crossword[j][i]){
                if(!crossword[j - 1][i]){
                    ver++;
                    while(!crossword[j][i] && j > 0){
                        j--;
                    }
                }
            }
        }
    }
    
    cout << hor << " " << ver <<  endl;
    
    for(int i = 0; i < n; i++){
        delete[] crossword[i];
    }
    delete[] crossword;
    return 0;
}

ტესტები

შემავალი მონაცემები
5
----#
--##-
-----
-##--
#----
გამომავალი მონაცემები
5 4
თქვენი პასუხი
5 4
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100
######-#--#######--##---##-----#------######-#--#####-------------##---####-#--#----######--#-#-#---
-#---#-#---##------##-#-----##----####--#-#--#---##-#-#-#---#--#-#####-####-#-###-#-#-#####-#-#-#-#-
---#-####-##-######--##-##-----#-#-######-#-##-#-#...
გამომავალი მონაცემები
1297 1235
თქვენი პასუხი
1297 1235
ჩეკერის პასუხი
YES
შემავალი მონაცემები
8
--#-##-#
###-##-#
###-##-#
--------
###-####
#---####
###----#
########
გამომავალი მონაცემები
4 2
თქვენი პასუხი
4 2
ჩეკერის პასუხი
YES
შემავალი მონაცემები
25
########-################
#-----------------------#
################-########
#-----------------------#
####-##############-#####
#-----------------------#
---########---###########
#------------------------
########-----###########-
#------------------...
გამომავალი მონაცემები
24 33
თქვენი პასუხი
24 33
ჩეკერის პასუხი
YES
შემავალი მონაცემები
44
############################################
-------####-#--#--###--##--##----#--#-######
#---#--#-##-##----####---####-#--#-#---###-#
##--#--#-##-###----#------#---#--####---#--#
---##-----------##-##-######--###-##-##-####
#####--###----#-#####-###-#-...
გამომავალი მონაცემები
273 254
თქვენი პასუხი
273 254
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100
-------------------------#--------------------------------------------------------------------------
--###--------------------#--------------------------------------------------------------------------
-#---#-------------------#------------------------...
გამომავალი მონაცემები
142 183
თქვენი პასუხი
142 183
ჩეკერის პასუხი
YES
შემავალი მონაცემები
50
------###----#####-###-####-#####---#######-######
###--###--#-#####----#--##--#####-#----###----###-
--######-######-#---####-##-#####---###-#----#-#--
--###----######--##--###---##--#---#----##-#---##-
#---#--#--#--##--#----##-#--##-#-###-###------##-...
გამომავალი მონაცემები
323 308
თქვენი პასუხი
323 308
ჩეკერის პასუხი
YES
შემავალი მონაცემები
79
##--#--####-###-##--#---######-##--##-#-----#---#--#--#--#-#--##--------#####-#
#-###--####--#-------#--##---#--#-#---#-###-#---######-----#-####-#-###-#-###--
-------###------###---##-###--#-#--###-----###----##---#-#---###--####--#---#-#
-##---##--#--...
გამომავალი მონაცემები
772 750
თქვენი პასუხი
772 750
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100
##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--
##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--
##--##--##--##--##--##--##--##--##--##--##--##--##...
გამომავალი მონაცემები
2500 50
თქვენი პასუხი
2500 50
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100
--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##
#--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--#
-##--##--##--##--##--##--##--##--##--##--##--##--#...
გამომავალი მონაცემები
2467 1650
თქვენი პასუხი
2467 1650
ჩეკერის პასუხი
YES