題目鏈接：點(diǎn)擊查看

題目大意：給出一個(gè)二維平面的構(gòu)造方法如下：

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

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

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

代碼：
?

#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; }

?

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。