題意:
給乙個n*n 的棋盤,之後給出m個座標點,在這些座標點上放炸彈,炸彈能消除該炸彈所在行和列的方格都受到傷害,每一次m操作後
都要輸出沒有被傷害的方格的數量。
輸入:
3 31 13 1
2 2
5 21 55 1
100000 1300 400
輸出:
4 2 0
16 9
9999800001
分析:
將輸入的座標行列去重之後,用棋盤的行-行的個數*棋盤的列-列的個數,這就是沒有受到傷害的方格的數量,用set,自動去重。
**:
#includetypedef long long ll;
using namespace std;
ll n,m,x,y;
seta,b;
int main()
{ cin>>n>>m;
for(int i=1;i<=m;i++)
{cin>>x>>y;
a.insert(x);
b.insert(y);
cout<<(n-a.size())*(n-b.size())<
CodeForces 701D 數學推導
我們可以知道所有人應該是一起到達終點的。汽車應該是把一車人運到a長度,返回運其他人也運a長度。那麼第乙個人和最後乙個人是同時到達的。我們假設汽車一次送一波人到返回接下一波人的時間為t。在送第一波人和最後一波人過程中 最後一波人走的路程為l a。這段時間為 l a v1。對於汽車時間為t s 1 s ...
高等數學B 樣卷
高等數學b 樣卷 一 選擇題 滿分20分 本大題共有5個小題,每小題4分,在每小題給出的四個選項中,只有一項符合題目要求,把所選項前的字母填在題後的括號內.1.設 函式f x e ax e ax2 其中a 為常數 則f x 在 內為 a.奇函式 b.偶函 數c.非 奇非偶函 數d.奇 偶性與a 有關...
B 牛牛與組合數學
牛牛並不是乙個擅長組合數學的選手,但是這並不妨礙他喜歡做組合數學。雖然他人是菜,但是他嘴巴不菜。眾所周知,計算組合數c i jcij 是組合數學中最簡單的事情.現在牛牛遇到了乙個難題,給出n,m,pn,m,p,他想知道c n mcnm 是否等於pp。一行三個數分別代表n,m,pn,m,p.如果c n...