2014-07-30http://acm.hdu.edu.cn/showproblem.php?pid=2528解题思路： 求多边形被一条直线分成两部分的面积分别是多少。因为题目给的直线一定能把多边形分成两部分，所以就不用考虑多边形是否与直线相交。直接求问题。 将多边形的每一条边与直线判断是...
分类：
其他好文 时间：
2014-07-30 03:18:42
阅读次数：
306
PICK定理：格子上的多边形面积=边界上格子点数/2+内部点数-1。利用叉积求出面积。再枚举边上的点数。然后按公式求出内部点数就可以了。关于PICK:http://blog.csdn.net/i_fuqiang/article/details/9817343#include #include #in...
分类：
其他好文 时间：
2014-07-30 00:48:12
阅读次数：
224
这题是上一题的升级版关键在于条形图的构造，逐行处理输入的矩阵，遇到'F'则在上一次的条形图基础上再加1，遇到'R'则置为0然后用上一题的算法，求每行对应条形图的最大矩阵的面积。另外：本来是debug都不用就1A的节奏。可在输入数据上，一开始我用的是scanf读入字符 和 getchar跳过无效字符，...
分类：
其他好文 时间：
2014-07-29 21:18:22
阅读次数：
280
这个问题姑且也叫做最大子矩阵吧给一个树状图，求一个最大面积的子矩阵思路是这样的，对于每个单位矩阵，求出左边连续不比它低的矩阵的下标，放在l数组里同样，再求出右边连续的不比它低的矩阵的下标这样，对于每个单个矩阵所能得到的最大面积就是(r[i]-l[i]+1)*a[i] 1 //#define LOCA...
分类：
其他好文 时间：
2014-07-29 20:54:32
阅读次数：
158
首先求多边形面积，这个比较简单，用的就是把一个多边形划分为多个三角形，然后求三角形面积。
代码：double Cross(Vector A,Vector B) { return (A.x*B.y-A.y*B.x); }
double ConvexPolygonArea(Point* p,int n)//多边形面积,，点按顺序
{
double area=0;
for(int i=...
分类：
其他好文 时间：
2014-07-29 17:50:32
阅读次数：
220
覆盖的面积Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3571Accepted Submission(s): 1753Problem Desc...
分类：
其他好文 时间：
2014-07-29 17:37:02
阅读次数：
266
uva 10209 Is This Integration ? （计算几何）
题目大意：
告诉你正方形的面积，求不同颜色的阴影部分的面积。
解题思路：
设各块面积为x，y，z，建立三个方程即可求解。...
分类：
其他好文 时间：
2014-07-29 15:16:08
阅读次数：
188
状压DP死活想不到啊，开始还以为是数据结构题，真是膜拜宋威大大。
包括点的矩形最小一定以这些点为顶点，所以枚举所有点对，构成所有状态。
由于不存在面积为0的矩形，所以当横纵坐标相同时得特判。
然后就是状压dp了。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-07-29 14:29:58
阅读次数：
217
链接画图推公式这两种情况 都可用一种公式算出来 就是两圆都求出圆心角 求出扇形的面积减掉三角形面积#include using namespace std;#include#include#includeint main(){ double d,t,t1,s,x,y,xx,yy,r,rr; ...
分类：
其他好文 时间：
2014-07-29 13:31:28
阅读次数：
250
题目链接：点击打开链接
求给定的3维坐标的凸包的表面积
三维凸包裸题。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define PR 1e-8
#define N 510
struct TPoint{
double x, y, z;
TPoint...
分类：
其他好文 时间：
2014-07-29 13:21:47
阅读次数：
205
