u011415955的专栏

黑白棋是一种群众喜闻乐见的棋类游戏，双方各执黑白一色棋子，在 8 * 8 的棋盘上进行比赛（棋盘初始布局如下图），双方轮流下子，黑棋先手。每次行动，玩家可以选择在棋盘中任意的有效格子处下子。在落子后，会进行八个方向的翻转操作。翻转操作的过程是这样的：以刚放下的那颗棋子为中心（简称为中心棋子），在上、下、左、右、左上、左下、右上、右下八个射线方向内，分别寻找一个离中心棋子最近的己方颜色的

现在你控制的人物在一个N×M的场地中，左上角的方格为 (0, 0)，右下角为 (N – 1, M – 1)，你一开始的位置在 (SX, SY)，你家的位置则在 (EX, EY)。身为一个矿工，你身上早就有了好几组铁和钻石，所以你正匆忙地赶回家里。但是有某些格子被设下了陷阱，如果走到上面就会粉身碎骨，立刻 Game Over。你当然不想 Game Over，所以你要避开这些格子。假设每单位时