计算几何
关注
分享
扫一扫
文章平均质量分 60
hwzzyr
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【模拟试题】轰炸(BSOI1034)
【模拟试题】轰炸Description“我该怎么办？”飞行员klux向你求助。事实上，klux面对的是一个很简单的问题，但是他实在太菜了。klux要想轰炸某个区域内的一些地方，它们是位于平面上的一些点，但是（显然地）klux遇到了抵抗，所以klux只能飞一次，而且由于飞机比较破，一点起飞就只能沿直线飞行，无法转弯。现在他想一次轰炸最多的地方。原创 2017-03-04 08:44:51 · 673 阅读 · 0 评论 -
【模拟试题】多边形的重心(BSOI3432)
【模拟试题】多边形的重心Description给出n个顶点的多边形（有凸有凹）的顶点坐标（顺时针给出），求这个多边形的重心坐标You're given a vertex sequence of a simple polygon with N verteces.The task is to find the centre of gravity of the pol原创 2017-03-04 08:53:10 · 483 阅读 · 0 评论 -
【USACO5.1.1】圈奶牛(BSOI2142)
【USACO5.1.1】圈奶牛Description 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。Input 输入数据的第一行包括一个整数 N。N（0 Output原创 2017-03-04 09:02:11 · 588 阅读 · 0 评论 -
【模拟试题】最远距离点对
【模拟试题】最远距离点对Description 给定平面上的n个点，找出它们之间最远的点对。Input 多组数据，每组第一行n代表点数，接着n行为点的坐标，坐标为整数，不超过10^18范围。nOutput 每组一行，最远点对的距离，保留2位小数Sample Input40 01原创 2017-03-04 19:22:30 · 512 阅读 · 0 评论