小蓝的旅游
题解
讨论
查看他人的提交
题号:NC274312
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
A市地图是一个
的网格图,小红住在左上角
,小紫住在左下角
。
小蓝来A市旅游,小红准备带着小蓝从自己家出发,通过一条哈密顿路,到达小紫家。
也就是说,从小红家出发,不重复的经过地图上所有的点,到达小紫家。
请你判断这样的路径是否存在。
输入描述:
第一行输入两个整数
,
,为网格图的大小。
输出描述:
如果存在一条从小红家到小紫家的哈密顿路,输出“YES”。
如果不存在,输出“NO”。
示例1
输入
复制
4 4
4 4
输出
复制
YES
YES
示例2
输入
复制
5 4
5 4
输出
复制
NO
NO
小蓝的旅游
返回全部题目
列表加载中...
4 4
YES
5 4
NO