林下的码路

求多边形面积 (2011-10-19 11:38:55)转载▼标签： 杂谈分类： 杂代码http://www.cnblogs.com/cykun/archive/2010/11/25/1887461.html     函数：        语法：result=polygonarea(Point *pol

转自：http://blog.sina.com.cn/s/blog_93d2ceba010145ci.html一、（叉乘法求任意多边形面积）语法：result=polygonarea(Point *polygon,int N);参数：*polygon：多变形顶点数组N：

转自：http://blog.youkuaiyun.com/vinacky/article/details/8958326这类问题一般都有固定的公式，告诉大家一个技巧：二维的一般是an^2+bn+c,三维的一般是an^3+bn^2+cn+d.用待定系数法求出各个系数就OK了，不用想破脑筋找规律。。。。。。 0rz…..此乃神人直线切割平面当一

转自:http://xiaobm.ycool.com/post.2715020.html#include #include #include #include #define MAX_N 100using namespace std;///////////////////////////////////////////////////////////////////

我不知道是哪位大神收集或是写的。。。再此转载。。。/*给所有ACM程序爱好都最好的工具计算几何 目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2  ㈡ 线段及直线的基本运算 

转自：http://www.cnblogs.com/wulangzhou/p/3326187.htmlLink：http://acm.hdu.edu.cn/showproblem.php?pid=4741Save Labman No.004Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/

Link：http://hihocoder.com/problemset/problem/1234#1234 : Fractal时间限制:1000ms单点时限:1000ms内存限制:256MB描述This is the logo of PKUACM 2016. More specifically, th

Link：http://acm.hdu.edu.cn/showproblem.php?pid=4766NetworkTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 713    Accepted Submissi

HearthstoneTime Limit:1000MSMemory Limit:65536KBTotal Submissions:63Accepted:28ShareDescription:      Cdfpysw loves playing a card game called "Hearth

结果填空题：解题技巧：对于蓝桥杯的结果填空题，不管用什么方式求解，只要能求出正确的结果就好。所以，这类题大部分都可以用暴力解决，有些题甚至直接手算就可以了。参考下面真题给出的题解就能体会得到。1、奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（1000

Problem Link：http://139.129.36.234/problem.php?id=12001200: 防水堤坝时间限制: 1 Sec  内存限制: 128 MB提交: 6  解决: 3[提交][状态][讨论版]题目描述在太平洋的一个小岛上，岛民想要建立一个环岛的堤坝，我们可以将小岛简化为一个二维平面，你需要使用K条边（这些边要么

Problem Link：http://139.129.36.234/problem.php?id=12061206: 最小长方形时间限制: 1 Sec  内存限制: 32 MB提交: 5  解决: 3[提交][状态][讨论版]题目描述    给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方

Problem Link：http://acm.hdu.edu.cn/showproblem.php?pid=1798Tell me the areaTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2828   

Link：http://poj.org/problem?id=1905Expanding RodsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17938 Accepted: 4800DescriptionWhen a thin

Link：http://poj.org/problem?id=2507Crossed laddersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5209 Accepted: 1980DescriptionA narrow str

链接：https://www.nowcoder.com/questionTerminal/c3f8d56fc9be4d55a36b0cf786c83ece来源：牛客网三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。但是三角形必须满足：三个点的颜色要么全部相同，要么全...

Link：http://poj.org/problem?id=2653Pick-up sticksTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11050 Accepted: 4120DescriptionStan h

Link：http://poj.org/problem?id=1269Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12491 Accepted: 5576DescriptionWe

Link：http://poj.org/problem?id=3304SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10959 Accepted: 3429DescriptionGiven n segm

Link：http://acm.fzu.edu.cn/problem.php?pid=2146

题目:http://acm.fzu.edu.cn/problem.php?pid=2140题意：题目大意：给出n，要求找出n个点，满足: 1)任意两点间的距离不超过1； 2）每个点与（0，0）点的距离不超过1； 3）有n对点之间的距离刚好为1； 4）n个点组成的多边形面积大于0.5； 5）n个点组成的多边形面积小于0.75；思路：只要有4个点以上就是，构

转自：[摘]已知三角形三点坐标，求三角形的面积。 (2009-12-10 22:14:58)转载▼标签： 三角形 面积 叉乘 向量 海伦公式 it 分类： 程序设计[来源：已知三角形三点坐标，求三角形的面积]---------------------    先介绍一下三维中的两点之间距离之式，和二维的几乎一样：    d = sqrt((x0-x1)^2 + (y0

描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了，这个被称为“战神”的红色星球让他如此着迷。在过去的十多年中，他经常有一些令人激动的发现。Z

Problem ETime Limit:1000MS  Memory Limit:65536KTotal Submit:90 Accepted:14Description在线性代数的第二节课上，__M子__不想听课了，拿出草稿纸就开始玩起来了。 他先画了一个矩形，然后再在矩形上边的上画一个M，把矩形分成5个区域。  接下来__M子__拿出红笔再在矩形内画n条红线，_

Link：http://acm.fzu.edu.cn/problem.php?pid=1015Problem 1015 土地划分Accept: 742    Submit: 1755Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description在Dukeswood这块土地上

线段判交--ACM给定两个点:typedef  struct {  double  x, y;} Point;Point A1,A2,B1,B2;首先引入两个实验：a.快速排斥实验设以线段A1A2和线段B1B2为对角线的矩形为M,N;若M,N 不相交，则两个线段显然不相交；所以：满足第一个条件时：两个线段可能相

Link：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=648Circuit BoardTime Limit: 2 Seconds      Memory Limit: 65536 KBOn the circuit board, there are lots of circuit paths

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5276YJC tricks timeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/262144 K (Java/Others)Total Submission(s): 109    Accepte

Link：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33058题意：        有n个人，每个人有两个属性x和y。如果对于一个人P（x，y），不存在另外一个人(x1，y1），使得x1分析:        详解请看刘汝佳的训练指南P228:优势人群.

Link：http://poj.org/problem?id=2082Terrible SetsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3686 Accepted: 1923DescriptionLet N be

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5365RunTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 529    Accepted Submission(s

Link：http://acm.hdu.edu.cn/showproblem.php?pid=1435Stable MatchTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 336    Accepted Sub

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5387ClockTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 292    Accepted Submission(s):

Link：http://poj.org/problem?id=2318TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12022 Accepted: 5799DescriptionCalculate the nu

Problem Link：http://acm.hdu.edu.cn/showproblem.php?pid=2036改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43425    Accepted Submiss...