题目里有这样一段:
除上面描述的规则之外,棋子移动还有如下额外规则:
不能将棋子移动到棋盘外的某个位置。
玩家不能将棋子移动到已经停留了己方棋子的位置。
如果玩家将棋子移动到了一个已经停留了对方棋子的位置,那么原本停留在该位置上的这个对方棋子将被移出游戏。
在数据规模里,又有这样一句:
(0≤xs,xt<10,0≤ys,yt<9)(0≤x_s,x_t<10,0≤y_s,y_t<9)(0≤xs,xt<10,0≤ys,yt<9)
既然终点在棋盘里面,那为什么还要担心棋子会走到棋盘外呢?