這個題一開始被我想複雜了，但總體差不多。
腦子清醒後我直接看他占領了幾條長，幾條寬，比如乙個長3寬3的地圖。
被占領了一條寬，就可以看成乙個長3寬2的地圖。這個長3寬2的地圖就是出去可以被攻擊的點剩下的格仔的數量。
所以就可以寫**了：
#include#include#include#include#includeusing namespace std;
long long s[1005];
long long a,b,shu,zshu,shu2;
long long x[1000005],y[1000005];
int main()
{ scanf("%lld%lld",&a,&b);
for(int i=0;i總結：或許可以不用仔細的排查重複的攻擊點，可以排查重複的攻擊排呢。
洛谷 P3913 車的攻擊
n times nn n 的西洋棋棋盤上有kk 個車，第ii個車位於第r iri 行，第c ici 列。求至少被乙個車攻擊的格仔數量。車可以攻擊所有同一行或者同一列的地方。輸入格式 第1 行，2 個整數n,kn,k。接下來k 行，每行2 個整數r i,c iri ci 輸出格式 1 個整數，表示被攻...
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...