#1251. 臭棋篓子

臭棋篓子

题目背景

Bob和Alice下了100多盘国际象棋从来没赢过,气急败坏的Bob想了一个有趣的问题去为难Alice,你能帮她破解吗?

题目描述

有一个 8x8 的黑白相间棋盘,第一行的第一个格子(第1行第1列)是白色。现在给出一个起点和一个终点的坐标,你需要找出一条路径,从起点出发,经过棋盘上的每一个格子恰好一次,最终到达终点。移动时每次只能向上、下、左、右移动一格,不能斜着走,也不能移出棋盘。请问是否存在这样的路径? image

输入格式

一行四个整数 x1,y1,x2,y2x1, y1, x2, y2,分别表示起点的行号和列号,以及终点的行号和列号(1≤x1,y1,x2,y2≤81 ≤ x1, y1, x2, y2 ≤ 8)。

输出格式

若存在满足条件的路径,输出 Yes;否则输出 No。 注意:输出严格区分大小写,只有首字母大写的 Yes 和 No 被视为正确答案。

样例

1 1 8 8
No

限制

1s, 256MB for each test case.