摘要：
题目大意：池塘里有N片荷叶，给出每片荷叶的坐标，青蛙要从X号荷叶跳到Y号荷叶，问单步最少要跳多少才能到达。题解：这道题可以采取类FLOYD的方法，要从X跳到Y，当越来越多的荷叶做为中间点来跳的时候，显然有可能单步跳的距离更短。程序如下：#include#include#includeconst in... 阅读全文
摘要：
题目大意：有个小朋友要从家里到学校，可以通过走路或者乘地铁的方式到达，走路每小时10KM，乘地铁每小时40KM，他可以走路+换乘地铁等多种方式到达，给出家，地铁站和学校的坐标，请问他到达学校的最短时间是多少分钟（四舍五入），假设没有等待地铁时间。题解：本题是一道要转换模型的最短路题，要将距离转化成时... 阅读全文