【ABC377】C - Avoid Knight Attack - 题目

内存限制：1024 MiB 时间限制：4000 ms 标准输入输出

题目类型：传统评测方式：无测试数据

上传者： Holmium_Oxide

提交记录统计测试数据讨论

縦マス、横マスのマスからなるマス目があります。上から行目、左から列目のマスをマスと呼ぶことにします。
有纵格、横格的格构成的棋盘。我们将从上到下的第行（），从左到右的第列（）的格称为格。

それぞれのマスは、空マスであるかコマが置かれているかのどちらかです。マス目には合計で個のコマが置かれており、番目のコマはマスに置かれています。
每个格子只可能是空置或是放着棋子。棋盘上总共放置了个棋子，第个棋子（）放置在方格上。

あなたは、すでに置かれているどのコマにも取られないように、いずれかの空マスに自分のコマを置きたいです。
你想要将自己的棋子放在任何一个空格上，使下过的任意棋子均无法将其吃掉。

マスに置かれているコマは、次のどちらかの条件を満たすコマを取ることができます。
下在格的棋子可以吃掉满足以下任一条件的棋子：

ただし、存在しないマスについての条件は常に満たされないものとします。
不过，我们总是假设没有被列出的是不满足的。

たとえば、マスに置かれているコマは、以下の図で青く示されたマスに置かれているコマを取ることができます。
例如，下在格上的棋子可以吃掉下在下图中蓝色表示的格上的棋子。

あなたがコマを置くことができるマスがいくつあるか求めてください。
求你有多少个可以下棋的格。

入力は以下の形式で標準入力から与えられる。
输入从标准输入按照如下规则给出：

すでに置かれているコマに取られずに自分のコマを置くことができる空マスの個数を出力せよ。输出可以下棋而不被下过的棋子吃掉的空格的数量。

すでに置かれているコマは、以下の図で青く示されたマスに置かれたコマを取ることができます。
下过的棋子可以吃掉下在下图中蓝色表示的格上的棋子。

よって、あなたがすでに置かれているコマに取られないように自分のコマを置くことができるマスは残りのマスです。
因此，为了不被下过的棋子吃掉，可以下棋子的是剩下的个。

1000000000 1
1 1

999999999999999997

マスのうち、置くことができないマスはマスのマスのみです。
在个格子中，只有格这个格不能下。

答えが以上になる場合があることに注意してください。
请注意，答案可能会超过。

#10000020. 【ABC377】C - Avoid Knight Attack