70pts求条
查看原帖
70pts求条
1176068
Galar_jaymen0624楼主2024/8/29 15:47

评测记录

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e9+10;
ll n,k;
int posr,posc;
bool visr[N],visc[N];
int main(){
	cin >> n >> k;
    int x,y;
	for (int i=1;i<=k;i++){
		cin >> x >> y;
		if (!visr[x]){
			posr++;
			visr[x] = true;
		}
		if (!visc[y]){
			posc++;
			visc[y] = true;
		}	
	}
	// n*n-(n-posr) * (n-posc) = +n*posc+n*posr-posr*posc;
	cout << n * n - (n - posr) * (n - posc);
	return 0;
}
2024/8/29 15:47
加载中...