一起来玩连连看

TimeLimit: 20000/10000 MS (Java/Others)  MemoryLimit: 65536/32768 K (Java/Others)
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description
小白为了进入大公司,需要通过大公司的海选,海选的内容很简单,给你一副地图,让你判断能否把图案消去。消去图案的规则为:通过一条线(这条线只能经过空位置,且转折的次数最多2次)连接两个相同的图案,则可以消去这两个图案。需要注意的是,这条连线不能够从外围绕过去。
Input
多组测试案例,每一测试案例第一行输入两个整数N M,表示给你一副有N行M列的地图(0< n<=1000,0< m< 1000)。
然后输入NxM列的地图后(输入的每一个数字q(0< q< 50),表示一种类型的团,0表示空位置)。
接下来输入Q,表示有Q次询问,每次询问输入四个数值x1,y1,x2,y2,表示两个图案的位置(地图的起始坐标为(1,1))每次询问,都是针对当前状态。 当N和M为0的时候,表示测试结束。
Output
根据每次的询问,输出能否消去两个图案,能够的话,输出YES,不能的话,输出NO。
SampleInput
3 4
1 2 3 4
0 0 0 0
4 3 2 1
4
1 1 3 4
1 1 2 4
1 1 3 3
2 1 2 4
3 4
0 1 4 3
0 2 4 1
0 0 0 0
2
1 1 2 4
1 3 2 3
0 0
SampleOutput
YES
NO
NO
NO
NO
YES
Submit
题目统计信息详细
总AC数3
通过人数3
尝试人数5
总提交量9
AC率33.33%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: