问题2123--你能逃脱冠状肺炎的追捕吗

2123: 你能逃脱冠状肺炎的追捕吗

时间限制: 1 Sec  内存限制: 128 MB
提交: 13  解决: 11
[提交] [状态] [讨论版] [命题人:]

题目描述

在n*m的方阵中，稀稀落落的坐着一些人，这些人都是健康的人，你也隐藏在期中。这时，一个冠状病毒从天而降，降落到位置(x,y)，在病毒上下左右的人也会被感染，然后被感染的人又会感染其他的人。
你想知道你会不会被感染？

输入

第一行为两个整数n和m，分别表示行和列的数量（<20）
接下来是n行，每行有m个数字，0代表这个位置没人，1代表有人
最后还有一行，四个数字，x和y，表示病毒的降落位置，p和q，代表你藏匿的位置

输出

输出live或者die，当你活着时，输出live，否则输出die

样例输入 Copy 

3 3
1 1 1 
1 0 0
1 1 1
3 3 1 3

样例输出 Copy 

die

来源/分类

23初级算法-BFS-广度优先搜索  
[提交] [状态]