题目梗概
给你一个大小为1*1的正方形,正方形的每条边都有n个点,现在用2n条线用类似于下图的方法将这4n个点连接起来,求构成的所有单个小四边形中面积最大的那个的面积。 (传送门)
解题思路
这是道平面几何的基础题,首先先将所有的线两两相交并求出所有交点,然后将每个小四边形拆成两个三角形,这要就可以直接用点积来求出小四边形面积,边算边刷max。真的就是道基础题。(真相是感觉再也bb下去了,所以只有这些),各种细节还是看代码比较有效果。
#include<cstdio>
using namespace std;
int n;
double ans;
struct data
{
double x,y;
data(double x=0,double y=0):x(x),y(y){ }
}fn[35][