CodeForces 701B Cells Not Under Attack

题目链接：http://codeforces.com/problemset/problem/701/B

题目大意：

　　输入一个数n,m, 生成n*n的矩阵,用户输入m个点的位置，该点会影响该行和该列，每输入一个点则输出剩余未受影响的单元数。

解题思路:

　　吃饭。。。留坑

2016.09.11 12:05

 

AC code:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,x,y,ans;
    long long sx,sy;
    int xx[100002],yy[100002];
    while(scanf("%d",&n)!=EOF)
    {
        memset(xx,0,sizeof(xx));
        memset(yy,0,sizeof(yy));
        scanf("%d",&m);
        sx=sy=(long long)n;
        while(m--)
        {
            scanf("%d %d",&x,&y);
            if(!xx[x])
            {
                sx--;
                xx[x]=1;
            }
            if(!yy[y])
            {
                sy--;
                yy[y]=1;
            }
            printf("%I64d\n",sx*sy);
        }
    }
    return 0;
}