題目鏈接：http://codeforces.com/problemset/problem/15/B

題意：給出n*m的一塊巧克力，再給出兩個點，兩點只能同時移動，兩點所占位置巧克力會融化，問所有能走位置走遍之后還剩下幾塊巧克力。

思路：題目就是給兩個矩形，然后算兩個點所走位置的并集對于全集的補集。點都可以變成左上方一個點和右下方，然后可以分成兩種情況。第一種是兩個所走矩形不相交，第二種是相交。
上圖表示相同顏色是一樣長的，，圖比較水，見諒。兩個點表示給你的兩個點。 上面表示兩種情況。 求得是黑框內紅框外的面積。 代碼： int main() {int t;scanf("%d",&t);while(t--){int n,m,x1,y1,x2,y2;ll a,b;ll sum=0;scanf("%d%d%d%d%d%d",&n,&m,&x1,&y1,&x2,&y2);if(y1>y2)swap(y1,y2);if(x1>x2)swap(x1,x2);//變成左上 右下的形式，我看著順眼。a=abs(x2-x1);b=abs(y2-y1);a=x1+n-x2;//算長b=y1+m-y2;//寬sum=a*b*2;//兩個矩形是一樣的if(a*2>n&&b*2>m)//重疊 {sum-=(a*2-n)*(b*2-m);}sum=(ll)n*m-sum;printf("%lld\n",sum);} } View Code

?

轉載于:https://www.cnblogs.com/wwdf/p/5866555.html

總結

以上是生活随笔為你收集整理的CodeForces 15B Laser的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。