題意：寫(xiě)出一對(duì)出口的最短距離

思路：設(shè)一個(gè)dis【i】數(shù)組 存第i號(hào)結(jié)點(diǎn)按順時(shí)針?lè)较虻竭_(dá)i號(hào)結(jié)點(diǎn)順時(shí)針?lè)较虻南乱粋€(gè)結(jié)點(diǎn)的距離。。。

sum表示一圈的距離 那么每個(gè)查詢，就是dis（left，right） 與sum-dis【left，right】情況一樣

neccs

未完待補(bǔ)

#include<cstdio> #include<algorithm> using namespace std; const int maxn =10005;int dis[maxn],A[maxn];//A【i】存放 i號(hào)與i+1號(hào)頂點(diǎn)的距離 int main(){int sum = 0,query,n,left,right;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&A[i]);}sum += A[i];//累加最后得sum return 0; }

總結(jié)

以上是生活随笔為你收集整理的1046. Shortest Distance的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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