#P0883. Cells Not Under Attack
Cells Not Under Attack
题目描述
有一个 的棋盘,初始为空。依次放置 个车。车会攻击它所在行和所在列的所有格子。
每放置一个车后,输出当前没有被任何车攻击的格子数量。
输入格式
第一行两个整数 (,)。
接下来 行,每行两个整数 (),表示第 个车放置的行和列。保证同一格子不会放置多个车。
输出格式
输出一行 个整数,第 个整数表示放置第 个车后未被攻击的格子数。答案可能很大,需要使用 64 位整数。
样例
3 3
1 1
3 1
2 2
4 2 0
相关
在下列比赛中: