2093289_wa.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

int N, M;
char g[301][301];

void input()
{
   int i, j, s, mark, p, q, save;
   while(scanf("%d%d",&N,&M)==2&&N&&M)
   {
       s = 0;mark = 1;save = 0;
      for(i = 0; i < N; i++)
        scanf("%s",g[i]);
      for(i = 0; i < N; i++)
        for(j = 0; j < M; j++)
		{
			if(mark&&g[j][i]=='B')
			{
				mark = 0;
				p = j;
				while(1)
				{
					q = p;
		     		while(g[q][i]=='B')
			    		q++;
					if(p==0&&q==N)
					{
						save = 0;
						break;
					}
					if(p==0)
						save ++;
					else
						if(q==N)
							save++;
						else
							save+=2;
					for(p = q; p < N; p++)
						if(g[p][i]=='B')
							break;
					if(p==N)
						break;
				}
			}
			if(g[i][j]=='S')
				s++;
		}
        printf("%d\n",s-save);
   }
}

int main()
{
  input();
  return 1;
}