C 生化危机 SDUT

原创已于 2022-03-22 14:33:53 修改 · 723 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2020-05-05 13:20:51 首次发布

其他专栏收录该内容

6 篇文章

订阅专栏

在全球遭受丧尸病毒侵袭的情境下，此算法通过分析地图上的感染区域，精确定位病毒泄露的中心位置，以助于制定有效的应对策略。

Problem 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

WWBBBW

WWWWWW

Sample Output

2 4

Hint
Source
September

#include <stdio.h>
#include <string.h>

int main()
{
    int n,i,j;
    char a[120][120];
    //定义矩阵的大小；
    scanf("%d",&n);
    getchar();
    //在上面输入n时，后面有一个换行被输入，所以加一个getchar；
    for (i = 0; i < n; i++)
    {
        gets(a[i]);
    }

    int left=0,right,up=0,down;
    //标记感染正方形的上边，下边，左边以及右边；
    int m = strlen(a[0]);
    //因为没有输入矩阵的列数，所以要自己求出来；
    for(i=0; i<n; i++)
    {
        for(j=0; j<m; j++)
        {
            if(a[i][j]=='B')
            {
                if(!left && !up)
                //找到第一次出现的B点；
                {
                    left = j + 1;
                    up = i + 1;
                }
                right=j + 1;
                down=i + 1;
                //循环结束后便记录下了最有一个点的位置；
            }
        }
    }
    printf("%d %d\n",(up+down)/2,(left+right)/2);
    return 0;
}