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

5WWBBBWWWBBBWWWBBBWWWWWWWWWWWWW

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;
}

SDUT A-生化危机相关推荐

C 生化危机 SDUT
Problem Description 由于BHS公司制造了一种病毒,这种病毒可以将死去的人们,变成丧尸,这个公司通过贩卖这种病毒,来获取巨大的利益,而正义的ljj当然会阻止这种行为,在行动中由于失误 ...
sdut 2401 最大矩形面积
1http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2401 /* 2 最大矩形面积,把边界点加上 ...
python画七边形的角度_python之turtle模块-生化危机
相信很多人都看过<生化危机>,对里面的太阳伞公司应该都不陌生.太阳伞公司的图标如下. 今天我们就用python的turtle模块来画这样一把太阳伞. 思路如下: 1. 太阳伞可以近似的看成 ...
sdut AOE网上的关键路径(spfa+前向星)
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2498&cid=1304 题目描述一个无环的有向图称为无环图(Directed Acyc ...
无路可逃java攻略_生化危机2重制版无路可逃怎么过_100丧尸模式幽灵生还者无路可逃流程攻略_3DM单机...
<生化危机2:重制版>的幽灵生还者DLC中,当玩家通关了前面的三章之后就能解锁第四章--无路可逃,这个关卡需要解决100个丧尸,难度十分之高,下面小编就为大家带来一篇"lu_mk ...
使用VIA声卡运行生化危机5无声音的解决方案无需卸载旧驱动
使用VIA声卡且驱动版本号是7300的朋友,运行生化危机5会出现无声音的情况. 坊间的解决办法是把现有的驱动降级到1550的驱动,但未必可以降级成功. 现在可以使用以下两种解决方案: 1. 下载 ...
SDUT 2401 最大矩形面积
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2401 话说GSB 出的这个题确实不大好想,给定 ...
美观实用最新《生化危机》主题人体工学游戏椅公开
卡普空官方周边日前推新,来自<生化危机>主题人体工学游戏椅公开,与著名游戏椅子品牌<COUGAR>合作打造,美观实用兼具,预定8月31日发售,敬请期待. ·作为日常久坐的游戏玩 ...
sdut 1730 数字三角形问题
题目 :http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1730 代码: View Code #i ...
sdut 2074 区间覆盖问题（贪心）
区间覆盖问题 Time Limit: 1000MS Memory limit: 65536K 题目描述用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤M≤200)个不同的整数 ...

SDUT A-生化危机

SDUT A-生化危机相关推荐

最新文章

热门文章