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

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


გაგზავნის თარიღი: 17.12.2018 15:28:54

ამოცანა: კროსვორდი

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

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

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







#include <bits/stdc++.h>
#define f first
#define s second
int n,fix1[101][101],p,ans,ans1,fix2[101][101];
char c[101][101];
using namespace std;
int main()
{
        cin >> n;
        for(int i=1; i<=n; i++)
        {
                for(int j=1; j<=n; j++)
                {
                        cin >> c[i][j];
                }
        }
        for(int i=1; i<=n; i++)
        {
                for(int j=1; j<=n; j++)
                {
                        p = 0;
                        if(fix1[i][j] || c[i][j] == '#') continue;
                        fix1[i][j] = 1;
                        int k = i;
                        while(c[k+1][j] == '-' && k + 1 <= n) k ++,fix1[k][j] = 1,  p ++;
                        if(p >= 1) ans ++;
                }
        }
        ans1 = ans;
        ans = 0; p = 0;
        for(int i=1; i<=n; i++)
        {
                for(int j=1; j<=n; j++)
                {
                        p = 0;
                        //cout << i << " " << j << endl;
                        if(fix2[i][j] || c[i][j] == '#') continue;
                        //cout << i << " " << j << endl;
                        fix2[i][j] = 1;
                        int k = j;
                        while(c[i][k+1] == '-' && k + 1 <= n) k ++, fix2[i][k] = 1, p ++;
                        if(p >= 1) ans ++;//, cout << i << " " << j << endl;
                }
        }
        cout << ans << " " << ans1 << endl;
}

ტესტები

შემავალი მონაცემები
5
----#
--##-
-----
-##--
#----
გამომავალი მონაცემები
5 4
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100
######-#--#######--##---##-----#------######-#--#####-------------##---####-#--#----######--#-#-#---
-#---#-#---##------##-#-----##----####--#-#--#---##-#-#-#---#--#-#####-####-#-###-#-#-#####-#-#-#-#-
---#-####-##-######--##-##-----#-#-######-#-##-#-#...
გამომავალი მონაცემები
1297 1235
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
8
--#-##-#
###-##-#
###-##-#
--------
###-####
#---####
###----#
########
გამომავალი მონაცემები
4 2
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
25
########-################
#-----------------------#
################-########
#-----------------------#
####-##############-#####
#-----------------------#
---########---###########
#------------------------
########-----###########-
#------------------...
გამომავალი მონაცემები
24 33
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
44
############################################
-------####-#--#--###--##--##----#--#-######
#---#--#-##-##----####---####-#--#-#---###-#
##--#--#-##-###----#------#---#--####---#--#
---##-----------##-##-######--###-##-##-####
#####--###----#-#####-###-#-...
გამომავალი მონაცემები
273 254
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100
-------------------------#--------------------------------------------------------------------------
--###--------------------#--------------------------------------------------------------------------
-#---#-------------------#------------------------...
გამომავალი მონაცემები
142 183
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
50
------###----#####-###-####-#####---#######-######
###--###--#-#####----#--##--#####-#----###----###-
--######-######-#---####-##-#####---###-#----#-#--
--###----######--##--###---##--#---#----##-#---##-
#---#--#--#--##--#----##-#--##-#-###-###------##-...
გამომავალი მონაცემები
323 308
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
79
##--#--####-###-##--#---######-##--##-#-----#---#--#--#--#-#--##--------#####-#
#-###--####--#-------#--##---#--#-#---#-###-#---######-----#-####-#-###-#-###--
-------###------###---##-###--#-#--###-----###----##---#-#---###--####--#---#-#
-##---##--#--...
გამომავალი მონაცემები
772 750
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100
##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--
##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--
##--##--##--##--##--##--##--##--##--##--##--##--##...
გამომავალი მონაცემები
2500 50
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100
--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##
#--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--##--#
-##--##--##--##--##--##--##--##--##--##--##--##--#...
გამომავალი მონაცემები
2467 1650
თქვენი პასუხი

                    
ჩეკერის პასუხი
YES