題目鏈接：點擊查看

題目大意：給出一個二維平面的構造方法如下：

這個平面無限大，現在給出兩個點 A( x1 , y1 ) 和 B( x2 , y2 ) ，問從點?A 到點 B 只允許向右和向下走的路徑上，路徑上不同的元素和有多少種

題目分析：又是比賽時很懵逼，看完題解后感覺很巧妙的一道題目，借用題解的圖片解釋一下：

我們需要從點 ( 1 , 1 ) 到點 ( 3 , 3 ) ，首先第一個子圖表示的是元素和最小的路徑，之后每次操作是將任意一個點替換成左下角的點，這樣操作可以使得元素和加一，一共能操作 ( x2 - x1 ) * ( y2 - y1 ) 次，加上一開始的最小路徑，答案就推出來了

代碼：
?

#include<iostream> #include<cstdio> #include<string> #include<ctime> #include<cmath> #include<cstring> #include<algorithm> #include<stack> #include<climits> #include<queue> #include<map> #include<set> #include<sstream> #include<cassert> #include<unordered_map> using namespace std;typedef long long LL;typedef unsigned long long ull;const int inf=0x3f3f3f3f;const int N=2e5+100;int a[N];int main() { #ifndef ONLINE_JUDGE // freopen("input.txt","r",stdin); // freopen("output.txt","w",stdout); #endif // ios::sync_with_stdio(false);int w;cin>>w;while(w--){LL x1,x2,y1,y2;scanf("%lld%lld%lld%lld",&x1,&y1,&x2,&y2);printf("%lld\n",(x2-x1)*(y2-y1)+1);}return 0; }

?

總結

以上是生活随笔為你收集整理的CodeForces - 1358C Celex Update(思维)的全部內容，希望文章能夠幫你解決所遇到的問題。

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