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

起点和终点将矩阵分红两部分，而后让你从两个部分分别求一条最短路。 判断点属于那个部分只要用ToLeftTest就能够了，大于0在直线的左边。第一次求起点到终点，第二次求终点到起点的最短路。起点和终点的分数这样会被计算两次，须要减一下。c++ #include<bits/stdc++.h> using namespace std; int n,m,inq[120][120]; double s[1

>>阅读原文<<