გაგზავნის თარიღი: 22.12.2018 11:13:35

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

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

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

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

#include <bits/stdc++.h>
using namespace std;
int a[101][101], d, c, dmax, cmax, n, i, j;
char s;
int main()
 {
    cin >> n;
    i = 1;
    while (i <= n)
    {
        j = 1;
        while (j <= n)
        {
            cin >> s;
            if(s == '#') a[i][j] = 1;
            if(s == '-') a[i][j] = 0;
            j++;
        }
        i++;
    }
    
    i = 1;
    while (i <= n)
    {
        j = 1;
        while (j <= n)
        {
            if((a[i][j] == 1) && (c >= 2))
            {
                c = 0;
                cmax++;
            }
            if((a[i][j] == 1) && (c < 2)) c = 0;
            if((a[j][i] == 1) && (d >= 2))
            {
                d = 0;
                dmax++;
            }
            if((a[j][i] == 1) && (d < 2)) d = 0;
            if(a[i][j] == 0) c++;
            if(a[j][i] == 0) d++;
            if(j == n) 
            {
                if(c >= 2) cmax++;
                if(d >= 2) dmax++;
                c = 0;
                d = 0;            
            }
            j++;
        }
        i++;
    }
    
    cout << cmax << " " << dmax;  
    
    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