题目链接

题意：

在一个二维平面上，有n个加热设备，每个加热设备加热一个圆形，加热设备需要信号源才可以工作，信号源在原点上，但是高度不确定。假设设备的加热半径是一个与{信号源与设备的距离}有关的表达式。现在想要满足，至少有k个加热设备加热的面积大于s，问信号源的最高高度是多少。

题目链接

题意&思路：

给出n个圆

求恰好k个圆相交的面积，k属于1..n

先放个别人的代码。。。

我真是体会到了。。。软件工程这门课的重要性。。。

这代码真是烂得印象深刻。。。几何题全是面向过程？

题目链接

题意：

多n个圆的面积并。

思路：

发现和求2个圆的完全不一样，具体请参考

SPOJ 8073 The area of the union of circles（计算几何の圆并）（CIRU）

圆的面积并 

格林公式在面积并问题中的应用

（用格林公式搞真是跪烂了。。。。

hdu1724题目链接

题意：

求图示区域的面积。

思路：

辛普森积分学习笔记

容易推出被积函数为  f(x)=b_sqrt(1-(x_x/a/a));

 1/* ***********************************************
 2Author :111qqz
 3Created Time :2017年10月09日 星期一 21时09分36秒
 4File Name :1724.cpp
 5************************************************ */
 6
 7#include <cstdio>
 8#include …

16沈阳的阴影还在orz，来学习一下辛普森积分。

参考资料：梯形多步法和辛普森积分

辛普森计算定积分

辛普森积分是一种数值积分方法（然后现在只记得教计算方法的是一个小姐姐，并不记得当时学了什么orz

3680: 吊打XXX

Time Limit: 10 Sec  Memory Limit: 128 MBSec  Special Judge Submit: 2043  Solved: 732 [Submit][Status][Discuss]

Description

gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳 结x在移动。蒟蒻wangxz脑洞大开的决定计算出x最后停留处的坐标，由于他太弱了决定向你求助。 不计摩擦，不计 …

hdu 5017 题目链接

题意：给出椭球方程的6的参数 a,b,c,d,e,f 

问椭球上的点到原点(0,0,,0)的最小距离是多少。

思路：感觉难点在于，如何保证搜到的点一直在椭球上。

poj 1385 题目链接

题意：求多边形的重心。

思路：

抄模板（逃

嘛。。三角形的重心是三个点坐标的平均数。。。

多边形的重心其实就是先求三角形的重心然后再加权平均一下就好了。。。权值是面积比。

题目链接

题意：问一个小矩形能否放在一个大矩形中，给定两个矩形的尺寸。

思路：主要是斜着放比较难判断。学弟貌似写了离散化角度旋转。。。我的做法是。。直接考虑对角线。。。因为我认为对角线是最有可能放进去的位置。

1656: [Usaco2006 Jan] The Grove 树木

Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 143  Solved: 88 [Submit][Status][Discuss]

Description

The pasture contains a small, contiguous grove of trees that has no ‘holes’ in the middle of the it. Bessie wonders: how far is it to walk around that grove and get back to …

题目链接 题意：给出n+1个点，每次由i点到i+1点，每段线段之间保证不同向或者反向，第一个点和最后一个点保证重合。路径围城的封闭图形中间都是水，问有多少个危险点，使得如果在这个点忘记转弯就会掉进水里。

http://www.lydsy.com/JudgeOnline/problem.php?id=1610 题意：给出n个点，问有多少条直线，这些之间之间都不平行。 思路：求斜率（注意考虑斜率不存在），看有多少种斜率。 妈蛋。。。。斜率不存在是横坐标相等啊，不是纵坐标啊。。。蠢哭了好么。。。。。。

http://codeforces.com/contest/614/problem/C

题意：给一个多边形和多边形外一定点，多边形绕定点旋转，问多边形扫过的面积。 思路：简单计算几何，找到多边形距离定点的最大和最小距离R和r,答案就是(R^2-R^2)*PI 需要注意的是：最大距离一定是从某点上取得，但是最小距离可能不在顶点上，而在某条边上。

http://codeforces.com/problemset/problem/14/C 题意：给出四条边的坐标，问能否形成一个边与坐标轴平行的矩形。边可能退化成点。 思路：首先第一步，检查有没有边退化成点以及是否有不平行的边。

第二步，检查两个方向的边是否各有两条。。

http://acm.hdu.edu.cn/showproblem.php?pid=1221 题意：问圆和矩形是否相交 思路：主要特殊的包含情况，然后判断与线段相交。

 1/* ***********************************************
 2Author :111qqz
 3Created Time :2015年12月21日 星期一 21时38分22秒
 4File Name :code/hdu/rr1221.cpp
 5************************************************ */
 6
 7#include <iostream>
 8 …

题意：给定一个六边形的六条边的长，问能分割成多少个单位正三角形．

分割不好办，那我们就反着来，先补成一个包含这个六边形的正三角形．

对于边长为a的正三角形，显然我们可以分割成a*a个单位正三角形

Collision Detection

**Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1207    Accepted Submission(s): 367 **

Problem Description

      In physical simulations, video games and computational geometry, collision detection involves algorithms for checking for …

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83295#problem/I

最多18个点，选3个点，能够成的三角形不超过1000个，O(n2)暴力就可以。

思路就是枚举三个点点，对于每一个构成的三角形，把这个三角形的最小角和次小角存起来。

http://poj.org/problem?id=2398

题意大概是说将一个盒子用n个board分成n+1 部分

然后往里面放toy,给定盒子,board,和toy的坐标

问所有的toy放完后,有多少部分中有t个toy;

题意：求两个相等的圆环的相交的面积…. 简单计算几何+容斥原理？ 扇形面积公式记错调了半天2333333333      这题不难…倒是从学长那里收获了几点关于代码规范的问题…  听说了学长在北京区域赛时把PI定义错了一位结果一直WA的教训…. 以后还是写acos(-1)吧 局部变量和全局变量因为【想怎么其变量名想得整个人都不好了】就起成了一样的…被学长给了差评。 哦，对！还有一个就是发现了cmath库里有一个奇葩的函数名叫y1.。。。。。。。 —————————————————————————————————————————————— 竟然CE …