题目地址：Wall题目大意: 一个多边形，由题目给出的坐标构成，然后在多边形外r米处建立围墙将多边形围起来，求花费。解题思路： 凸包路径+半径为r的圆周长（因为是封闭的图形，所以最终各边转角会构成圆）。两个算法：1.卷包裹法 ：代码： 1 //找到一个点，看是否右侧有点，有则从新找点，如果该点右.....
分类：
其他好文 时间：
2014-07-31 20:06:47
阅读次数：
222
/*
中文题意：
中文翻译：
题目大意：求一块地的面积
解题思路：如下：
难点详解：关于下面的公式，我的理解就是在原点以外的两点，带入这个公式，就可求得这两点和原点组成三角型的面积。最后一个点要和第一个点组合在一起。故在写程序的时候，要将最后一个点单独放出来，和第一个点组合在一起。
关键点：计算不规则多边形的面积的计算公式 0.5*（x1*y2 - x2*y1），还有就是用结构体...
分类：
其他好文 时间：
2014-07-30 17:27:24
阅读次数：
190
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
首先求多边形面积，这个比较简单，用的就是把一个多边形划分为多个三角形，然后求三角形面积。
代码：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
【Gouraud Shading】 Gouraud Shading (高洛德着色/高氏着色) 这种着色的效果要好得多，也是在游戏中使用最广泛的一种着色方式。它可对3D模型各顶点的颜色进行平滑、融合处理，将每个多边形上的每个点赋以一组色调值，同时将多边形着上较为顺滑的渐变色，使其外观具有更强烈的实.....
分类：
其他好文 时间：
2014-07-28 14:25:33
阅读次数：
335
【Flat Shading】 Per-vertex渲染技术是针对每个顶点进行渲染计算，然后把计算得到的颜色值和这个顶点关联起来。然后在多边形的面上进行颜色插值以后的平滑的渲染效果。这也叫做Gouraud Shading。在早起的OpenGL版本中，它是默认的渲染技术。 有的时候我们需要达到遮掩过.....
分类：
其他好文 时间：
2014-07-28 14:25:13
阅读次数：
415
http://acm.hdu.edu.cn/showproblem.php?pid=2892解题思路：求多边形与圆的相交的面积是多少。以圆心为顶点，将多边形划分为n个三角形。接下来就求出每个三角形与圆相交的面积。因为三角形的一个点是圆心，所以三角形的另外两个点与圆的情况有以下几种：（1）两点都在圆里...
分类：
其他好文 时间：
2014-07-28 11:37:10
阅读次数：
237
1、质量集中在顶点上 n个顶点坐标为(xi,yi)，质量为mi，则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地，若每个点的质量相同，则 X = ∑xi / n Y = ∑yi / n 2、质量分布均匀 特殊地，质量均匀的三...
分类：
其他好文 时间：
2014-07-27 23:08:39
阅读次数：
176
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3720题意：在一个矩形区域投掷飞镖，因此飞镖只会落在整点上，投到每个点的得分是Ax+By。矩形区域里面有个多边形，如果飞镖投在多边形里面则得分，求最终的得分期望。即：给定一个矩...
分类：
Web程序 时间：
2014-07-26 16:49:21
阅读次数：
552
