一个 的棋盘上放有 个对方棋子,其余格子均为空。
你准备在一个空格放置一枚炮。炮选择上、下、左、右中的一个方向,必须跳过该方向上最近的一个棋子。若要一步吃掉棋子,炮必须移动到该方向上第二近的棋子所在的格子。也就是说,起点与被吃棋子之间必须恰好有一个其他棋子。若某个方向上的棋子少于两个,则无法朝该方向吃子。
求可以放置炮并在一步内吃掉对方棋子的空格数量。即使多个方向都能吃子,同一格也只计算一次。不能将炮放在已有棋子的格子上。
输入格式如下:
输出满足条件的空格数量。
棋盘有 行 列。第 个棋子位于第 行、第 列。行从上到下、列从左到右,均从 开始编号。