SDUT A-生化危机

https://acm.sdut.edu.cn/onlinejudge3/contests/3448/problems/A
A-生化危机
Description
由于BHS公司制造了一种病毒，这种病毒可以将死去的人们，变成丧尸，这个公司通过贩卖这种病毒，来获取巨大的利益，而正义的ljj当然会阻止这种行为，在行动中由于失误，将这种病毒泄露了，从而感染了全球。将地球划分成一个由方格组成的地图，包含两个大写字母 W (代表未被感染的地区),B(代表感染的地区)，为了让问题变得简单，一开始地球中所有地区都是未被感染的，病毒从一个中心往四周泄露，以正方形进行散，最终正方形边长是奇数，你能帮助 ljj 找到这个中心吗？

Input
输入一个整数N，代表地图一共有N行 (1<= N <=115)

然后输入N行字符串，每行保证长度一致为M（1 <= M <= 115）

N行M列中包含两个字母(W,B)分别表示未感染的地区、感染的地区。

Output
输出两个整数，x,y(1<=x<=N,1<=y<=M)代表病毒中心的位置。

Sample
Input

5

WWBBBW

WWBBBW

WWBBBW

WWWWWW

WWWWWW

Output

2 4

#include <stdio.h>
#include <string.h>
int main()
{
    char s[155][155];
    int n,m,i,j,a=-1,b=-1,c=-1,d=-1;//当时因为忘了初始化，错了好几次
    scanf("%d",&n);
    getchar();
    for(i=0; i<n; i++)
    {
        scanf("%s",s[i]);
        getchar();
    }
    m=strlen(s[0]);
    for(i=0; i<n; i++)
    {
        for(j=0; j<m; j++)
        {
            if(s[i][j]=='B')
            {
                a=i;
                b=j;
                break;
            }
        }
        if(a==i)
            break;
    }
    for(i=n-1; i>=0; i--)
    {
        for(j=m-1; j>=0; j--)
        {
            if(s[i][j]=='B')
            {
                c=i;
                d=j;
                break;
            }
        }
        if(c==i)
            break;
    }
    printf("%d %d",(a+c)/2+1,(b+d)/2+1);
    return 0;
}