... HAVE U TRIED .... AT LEAST 3 TIMES ... OK U CAN SEE THIS ...

Monday, February 3, 2014

UVA - 11244 :: Counting Stars

//Problem  link >>http://uva.onlinejudge.org/external/112/11244.html

#include <bits/stdc++.h>
using namespace std ;
int main ()
{
    int c ,r , i , j ;
    while (cin>>r>>c && r||c)
    {
        char s[1000][105] ;

        int cnt=0 ;

        for (i=0 ; i<r ; i++)
        {
            for (j=0 ; j<c ; j++)
            {
                cin>>s[i][j] ;

            }
        }
            int op=0 ;
            for (i=0 ; i<r ; i++)
            {
                for (j=0 ; j<c ; j++)
                {
                    if (s[i][j]=='*')
                    {
                        if (s[i-1][j-1]=='*' && i-1>=0 && j-1>=0) op++ ;
                        if (s[i-1][j]=='*' && i-1>=0 ) op++ ;
                        if (s[i-1][j+1]=='*' && i-1>=0 && j+1<c ) op++ ;
                        if (s[i][j-1]=='*'  && j-1>=0 ) op++ ;
                        if (s[i][j+1]=='*'  && j+1<c ) op++ ;
                        if (s[i+1][j-1]=='*' && i+1<r && j-1>=0 ) op++ ;
                        if (s[i+1][j]=='*' && i+1<r ) op++ ;
                        if (s[i+1][j+1]=='*' && i+1<r && j+1<c) op++ ;
                           if (op==0) cnt++ ;
                     else op=0 ;

                    }

                }
            }
            cout<<cnt<<endl ;

    }

    return 0 ;
}

No comments:

Post a Comment