给定一个的网格棋盘,() 是网格左上角的格子,() 表示第行第列的格子。()
每个格子或者是空的,或者有一个棋子车放在格子中。所有格子的状态由 个长度为 的字符串序列 () 表示.
格子 () 是空的,意味着字符串 的第 个字符是 '.', 如果有棋子车,则用 '#' 表示.
格子 () 中的棋子车能攻击 与它同一行和同一列的 任何棋子,即:
-
第 行 格子中的棋子
-
第 列 格子中的棋子
例如,格子 () 中的棋子车能攻击第 行和 第 列的所有棋子,如图所示。
现在你想放一个棋子车到一个空的方格中,但不能被现有棋子车攻击,请告诉我,棋盘上有多少格子可以放置你的棋子?