萌新遇到了一个问题...怎么解这个下棋问题...
  • 板块学术版
  • 楼主刘某某2021
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/12/10 19:19
  • 上次更新2023/11/3 22:34:23
查看原帖
萌新遇到了一个问题...怎么解这个下棋问题...
558806
刘某某2021楼主2021/12/10 19:19

Description

一个n∗m的棋盘,上面有k个棋子,马老师和某同学开始玩游戏,马老师先手,他每次可以选择一个棋子往上下左右走一步, 如果某个棋子出了棋盘就算马老师赢,同学每次可以选择一个边界的格子把这个格子的一条属于边界的边堵住这样马老师就不 能把某个棋子从这个边移动出去,问同学是否可以赢? 马老师下棋 以下是一个例子(并非样例)

Input

第一行先输入T,表示有T组样例 在每组样例内: 第一行三个整数n,m,k分别表示棋盘行列数和棋子个数,之后k行每行两个整数xi,yi表示第i个棋子字第xi行第yi列(T<=100,1≤n,m≤100,0≤k≤100,1≤xi≤n,1≤yi≤m)

Output

如果马老师可以赢则输出YES,否则输出NO

Sample Input

1

2 2 1

1 2

Sample Output

YES

2021/12/10 19:19
加载中...