lost@hdu

/*历时四个小时感动*/#include#include#define eps 10e-4#define max(a,b) (a)>(b)?(a):(b)#define min(a,b) (a)>(b)?(b):(a)#define PI acos(-1)using namespace std;double x1,x2,x3,y2,y3,a,b,c,d,e,f,x,y,r,y

这个题不难。其实我的方法也不难。。。但是编码能力太挫。而且可见计算几何模板化多么重要。首先，按照题意，题目虽然说The opposite sides of the quadrangle do not intersect.还是有可能是凹四边形的。由于只有四个点，其实符合的只有那么几种，从生活常识出发也是这样。因此只需要判断这几种图形即可。。然后就凸显了我思维的不健全，中间犯的错误与读者分