Responsive image

问题 1501 --你会做蛋糕么?

1501: 你会做蛋糕么?

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

题目描述

三师弟是个大吃货,喜欢吃好吃的,也喜欢做好吃的。比如做正方形的蛋糕。比如下图这个5*5的蛋糕。

图中的*号是代表三师弟放在上面的草莓。不仅如此,三师弟还喜欢把蛋糕分给自己的好友,比如大师兄,师叔,师傅,他们吃。为了好看,分的时候每一块都是正方形的。现在三师弟想知道,能否将一个蛋糕分成几个正方形的小蛋糕(大于等于1个),并且每个蛋糕上面有且仅有一个草莓。

输入描述

输入第一个为T,代表数据的组数

每组测试数据的第一行是L(0 < L < 20)和N(N > 0),代表一个L*L的蛋糕中有N个草莓

接下来是N行数字,每行是Xi和Yi,代表在(Xi,Yi)处有一个草莓。确保每处最多一个草莓。

输出描述

如果可以满足要求就输出YES,如果不可以请输出NO

样例输入

1
5 8
2 5
3 3
3 4
3 5
4 2
4 4
4 5
5 5

样例输出

YES

提示

搜索


来源

zj 

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版