问题 4343 --连线博弈

4343: 连线博弈★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 90  解决: 58
[提交][状态][命题人:]

题目描述

有两个人在一个 n×m(1≤n,m≤4) 大小的点阵上玩游戏。每轮可以选择两个相邻(距离为 1 )且未被连接的点,画线段连接他们,并且连接后不能存在封闭图形。

如下图中,左边是合法的操作,右边是不合法的操作。

双方轮流操作,且均采用最优策略,求先手能否获胜。

输入

输入两个整数 n,m 。

输出

如果先手可以获胜,则输出 YES ,否则输出 NO 。
样例输入
Copy
1 3
样例输出
Copy
NO

提示

来源

[提交][状态]