題目描述
n×n 的西洋棋棋盤上有kk 個車，第ii個車位於第r_i行，第c_i列。求至少被乙個車攻擊的格仔數量。
車可以攻擊所有同一行或者同一列的地方。
輸入格式
第1 行，2 個整數n,k。
接下來k 行，每行2 個整數r_i,c_i
輸出格式
1 個整數，表示被攻擊的格仔數量。
#include#include#include#includeusing namespace std;
const int n=2e6+10;
#define int long long
struct nodee[n];
int a[n],b[n];
signed main()
sort(a+1,a+1+k);
sort(b+1,b+1+k);
int x=unique(a+1,a+1+k)-a-1;
int y=unique(b+1,b+1+k)-b-1;
cout<}
P3913 車的攻擊
n n 的西洋棋棋盤上有kk 個車，第ii個車位於第r iri 行，第c ici 列。求至少被乙個車攻擊的格仔數量。車可以攻擊所有同一行或者同一列的地方。輸入格式 第1 行，2 個整數n,kn,k。接下來k 行，每行2 個整數r i,c iri ci 輸出格式 1 個整數，表示被攻擊的格仔數量。輸入...
P3913 車的攻擊
看起來挺簡單，看到資料範圍了嗎？看到了 對於100 的資料，n1 n 109 1 k 106 1 ri?ci?n。死心了嗎？是真的有點絕望。第一反應就是 桶，那反正也想不出別的辦法了，我們就用桶試試吧。經過畫圖推算之後，我們可以得到乙個公式 n n n chang n clie n是棋盤的邊長，ch...
P3913 車的攻擊 思維
題目描述 n nn times nn n 的西洋棋棋盤上有kkk 個車，第iii個車位於第rir iri 行，第cic ici 列。求至少被乙個車攻擊的格仔數量。車可以攻擊所有同一行或者同一列的地方。輸入格式 第1 行，2 個整數n,kn,kn,k。接下來k 行，每行2 個整數ri,cir i,c ...