【数论】CF#364 div.2 B.Cells Not Under Attack

题目链接:
http://codeforces.com/contest/701/problem/B
大意：

在棋盘上下棋子，每个棋子占领同排同列的所有格子，统计每一步之后没有被占领的格子数目。

题解：

统计被棋子占领的行数和列数，设为cnx，cny；则占领重复的格子数为cnx*cny；

占领数为 cnt=cnx*n+cny*n-cnx*cny；

代码如下：

#include <iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define MAXN 100005
int x[MAXN];
int y[MAXN];
long long ans;
long long cnt,cnx,cny;
long long  n,m,p,q;

int main() {
//freopen("in.txt","r",stdin);
while(cin>>n>>m) {
memset(x,0,sizeof(x));
memset(y,0,sizeof(y));
cnx=0,cny=0;
ans=n*n;
for(int i=1; i<=m; i++) {
cin>>p>>q;
if(!x[p])
cnx++,x[p]=1;
if(!y[q])
cny++,y[q]=1;
cnt=cnx*n+cny*n-cnx*cny;
cout<<ans-cnt<<" ";
}
cout<<endl;
}
return 0;
}