Todobe

题目大意： 给两个凸多边形，求面积交。题目分析： 求半平面交。代码如下：#include <cstdio> #include <algorithm> #include <cmath> using namespace std; struct point{ double x,y; point(){} point(double x,double y):x(x),y(y){}

题目大意： 有一个n个点的凸多边形，任意两个点之间有一条笔直的路径，可以在路径相交的时候换路。 现在有m条路不能走了，问从点1走到点n的最短路是多少。题目分析： 这道题其实是让求一个剩余路的半平面交的周长（这到底是怎么想到的orz）。 但是路有n^2条，但是对于一个点，最前面的一条边可以把后面的所有边都弹掉，所以后面那些边都没有用了，只加最前面的一条边就可以了，于是就变成边数就变成了n。把n