摘要: http://poj.org/problem?id=1408题意是给定一个1*1的方格,然后每个边有n个点,然后连线求交织出来的四边的最大面积。首先利用叉积求出所有的交点,(注意边界点单独处理),然后循环遍历所有的四边形求面积。取最大即可。#include <iostream>#include <cstdio>#include <cstring>#define maxn 33using namespace std;const double eps = 1e-8;double a[maxn],b[maxn],c[maxn],d[maxn];struct poi 阅读全文
posted @ 2012-05-25 16:38 E_star 阅读(358) 评论(0) 推荐(0) 编辑