POJ 1408[Fishnet]题解

最新推荐文章于 2018-09-13 20:04:21 发布

「已注销」

最新推荐文章于 2018-09-13 20:04:21 发布

阅读量258

点赞数

分类专栏： POJ题解 ======几何====== 平面几何初步文章标签： poj 平面几何

本文链接：https://blog.csdn.net/try__jhf/article/details/73321007

版权

本博客解析POJ 1408[Fishnet]问题，探讨如何在1*1正方形中，通过2n条线连接4n个点，找到所有小四边形中面积最大的。解题思路涉及平面几何，通过计算交点和使用点积求解最大面积。

摘要由CSDN通过智能技术生成

给你一个大小为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][

关注

专栏目录