
计算几何
文章平均质量分 81
zichuan123456
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
改革春风吹满地
http://acm.hdu.edu.cn/showproblem.php?pid=2036Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既原创 2012-01-11 16:52:26 · 3158 阅读 · 0 评论 -
Pyramids
点击打开链接Recently in Farland, a country in Asia, a famous scientist Mr. Log Archeo has discovered ancient pyramids. But unlike those in Egypt and Central America, they have triangular (not rectangula原创 2012-04-12 15:21:34 · 579 阅读 · 0 评论 -
TOYS
点击打开链接DescriptionCalculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finished原创 2012-04-09 19:01:56 · 577 阅读 · 0 评论 -
Pick-up Sticks
点击打开链接Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks, that is these sticks such that th原创 2012-04-09 20:31:03 · 486 阅读 · 0 评论 -
Transmitters
点击打开链接In a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don't overlap, or at least that they don't conflict. One way of accompl原创 2012-04-08 20:20:43 · 555 阅读 · 0 评论 -
Point of Intersection
点击打开链接Given two circles on the same plane which are centered at (x1,y1) and (x2,y2) ,with radiuses r1 and r2, respectively.We can see that they have two common tangent lines in most of the cases原创 2012-03-19 19:16:55 · 518 阅读 · 0 评论 -
Triangle
点击打开链接DescriptionA lattice point is an ordered pair (x, y) where x and y are both integers. Given the coordinates of the vertices of a triangle (which happen to be lattice points), you are to co原创 2012-04-04 21:21:56 · 549 阅读 · 0 评论 -
The centre of polygon (多边形重心)
描述Given a polygon, your task is to find the centre of gravity for the given polygon.输入The input consists of T test cases. The number of them (T) is given on the first line of the input f原创 2012-04-04 18:50:47 · 1496 阅读 · 0 评论 -
Beauty Contest
http://poj.org/problem?id=2187DescriptionBessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will make原创 2012-04-05 15:26:22 · 509 阅读 · 0 评论 -
Surround the Trees
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=453There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal r原创 2012-04-05 14:01:47 · 526 阅读 · 0 评论 -
Points Within
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=81Statement of the Problem Several drawing applications allow us to draw polygons and almost all of them allow us to fill them with some原创 2012-04-02 17:40:02 · 494 阅读 · 0 评论 -
我的第一个半平面交(1007: [HNOI2008]水平可见直线)
点击打开链接DescriptionInput第一行为N(0 Output从小到大输出可见直线的编号,两两中间用空格隔开.Sample Input3-1 01 00 0Sample Output1 2YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY首先处理直线将斜率相同的按B值得大小排序原创 2012-05-01 19:31:19 · 767 阅读 · 0 评论