PAT-GPLT L3-018. 森森美圖【最短路+ToleftTest】

起點和終點將矩陣分紅兩部分，而後讓你從兩個部分分別求一條最短路。 判斷點屬於那個部分只要用ToLeftTest就能夠了，大於0在直線的左邊。第一次求起點到終點，第二次求終點到起點的最短路。起點和終點的分數這樣會被計算兩次，須要減一下。c++ #include<bits/stdc++.h> using namespace std; int n,m,inq[120][120]; double s[1

>>阅读原文<<