qq_43065776的博客

***hdu6354 Everything Has Changed(计算几何) `` #include <math.h> #include <stdio.h> using namespace std; double pi=3.1415926545; int m;double r; double ans; double abss(double k){ return...

这题就太有说法了…像我这种萌新看完之后完全没思路，我能回炉从造吗 这是一道好题，看题解全程跪着看完的，防止忘了还是写个… 如果想面积最大，那么每两个三角形相交的位置和每边缘的三角形与边界相交的位置一样高，设这个高度为mid，mid下面是一个矩形，答案就是高度的三角形面积和加上这个矩形面积 对每个三角形，因为想高度最大所以最短边贴着底边的，有三角形面积公式 p=(a+b+c)/2； area=sq...

嗯。。。首先明白一个东西，计算多边形面积 https://www.cnblogs.com/TenosDoIt/p/4047211.html 对于一个三角形abc， Sabc=0.5*(ab×bc) 对于每相邻两个点和原点进行计算面积，然后进行几何运算 sum是整个图形的面积（按顺时针或者逆时针给点） #include <bits/stdc++.h> using namespace s...