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:

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int n,m,x,y,ans;
 6     long long sx,sy;
 7     int xx[100002],yy[100002];
 8     while(scanf("%d",&n)!=EOF)
 9     {
10         memset(xx,0,sizeof(xx));
11         memset(yy,0,sizeof(yy));
12         scanf("%d",&m);
13         sx=sy=(long long)n;
14         while(m--)
15         {
16             scanf("%d %d",&x,&y);
17             if(!xx[x])
18             {
19                 sx--;
20                 xx[x]=1;
21             }
22             if(!yy[y])
23             {
24                 sy--;
25                 yy[y]=1;
26             }
27             printf("%I64d\n",sx*sy);
28         }
29     }
30     return 0;
31 }

 

转载于:https://www.cnblogs.com/A--Q/p/5816266.html