題意：寫出一對出口的最短距離

思路：設一個dis【i】數組 存第i號結點按順時針方向到達i號結點順時針方向的下一個結點的距離。。。

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

neccs

未完待補

#include<cstdio> #include<algorithm> using namespace std; const int maxn =10005;int dis[maxn],A[maxn];//A【i】存放 i號與i+1號頂點的距離 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; }

總結

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

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