Codeforces 701B Cells Not Under Attack（模拟）

题目链接

简单题意

给出一个棋盘，往里面放棋子，棋子能攻击所在行列，问每次放完棋子后还有多少格子不能被攻击到

思路

很显然，把被占得行列删除后还能得到另外的一个新矩阵，矩阵的大小就是安全的格子个数，所以只要记录被占领的行列数即可。

代码

#include <bits/stdc++.h>

using namespace std;
const int maxn = 1e5+10;
int col[maxn];
int row[maxn];

int main(){
int n,m;
cin >>n >>m;
int c = n,r = n;
for(int i = 0 ;i < m ; i ++){
int x,y;
scanf("%d %d", &x,&y);
if(!col[x]){c--;col[x]= 1;};
if(!row[y]){r--;row[y]= 1;};
printf("%I64d ", 1LL*r*c);
}
}