SP16134 COD1 - Save the cows!
题目描述
# 题目背景
_**~~在一个月黑风高的晴空万里的黄昏~~**_ ~~(雾)~~
** _~~农场主决定将这些可爱的奶牛全部炖汤~~_**~~(大雾)~~
------------
有一个大小为n*m的正方形网格,里面有k个奶牛。
奶牛的目标是逃离田地。如果任何一头奶牛逃脱,所有奶牛都会被救出来。
开始时田地网格没有围栏。但现在田地的农民试图通过沿边界设置围栏来限制奶牛。
奶牛们机智的进行了协商并想出逃跑的计划。奶牛开始走第一步,之后奶牛和农民交替行动。任何一头奶牛都可以移动到它们的相邻格子(与它有同一条边的的格子)。如果牛已经在田地的边缘且边缘没有围栏,那么它可以逃脱田地并且拯救**~~世界~~**其他奶牛。在每次移动奶牛后,农民可以在田地的边缘处围住一条长度为1的边缘。之后没有奶牛能够从那个边缘逃脱了。
###### 问题是:“机智的奶牛会逃脱吗?”
输入格式
第一行包含T个测试用例(0
输出格式
输出一个词:
- 如果奶牛逃脱输出
YES
- 否则输出
NO