【UOJ 520】棋盤

【題目描述】：

給定一個n*n的棋盤，放置m顆棋子，一個位置是被攻擊的當且僅當這個存在某個棋子和這個位置是同行或者同列，你需要在每次放置一顆棋子過后，給出不被攻擊的位置數目。

【輸入描述】：

第一行兩個整數n，m。

接下來m行，每行兩個整數x，y表示放置的行和列。

【輸出描述】：

每行輸出一個數表示當前不被攻擊的位置數目。

【樣例輸入】：

3 3
1 1
3 1
2 2

【樣例輸出】：

4
2
0

【時間限制、數據范圍及描述】：

時間：1s 空間：512M

對於30%的數據，n≤100,m≤10000；

對於50%的數據，n≤10^3,m<=10^5；

對於100%的數據，n,m≤10^5。

 

題解：這道題我在洛谷上做過相似的題目，馬上上一篇就是了。

堪稱小學數學題哈哈哈。

#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<cstdio>
using namespace std;
typedef long long ll;
ll n,m,a,b,xx,yy;
ll x[100005],y[100005];
int main(){
    scanf("%lld %lld",&n,&m);
    while(m--){
        scanf("%lld %lld",&a,&b);
        if(x[a]==0) xx++;
        if(y[b]==0) yy++;
        x[a]=1; y[b]=1;
        printf("%lld\n",((n-xx)*(n-yy)));
    }
    return 0;
}