'wind

摘要： 题意： 给一个起点和一个终点，然后给出 N 个互不相交的栅栏，问从起点到终点如果不穿过栅栏（可以接触）最少需要走多 远的距离。分析： 如果两个点所在线段，没有其它线段与之相交，则可以在两点之间连一条线段，最后只要求出起点到终点的最短距离即可， 时间复杂度O(N^3)CODE :View Code #include<stdio.h>#include<string.h>#include<math.h>double min(double a,double b){ return a<b?a:b; }double max(double a,double b){ 阅读全文