题目大意
在一个N×NN \times NN×N的棋盘当中,给出象的起点坐标sx,sysx,sysx,sy,求解能否到达终点ex,eyex,eyex,ey,根据是否可以输出YES 或者NO。
思路解析
题目给出了象的移动方式,分别为
左上:[x−2,y−2][x-2,y-2][x−2,y−2]
右上:[x−2,y+2][x-2,y+2][x−2,y+2]
左下:[x+2,y−2][x+2,y-2][x+2,y−2]
右下:[x+2,y+2][x+2,y+2][x+2,y+2]
我们就可以根据题目意思直接去写一个迷宫类型的深度优先搜索,走迷宫,判断是否可以到达终点即可。
代码演示