计算几何
文章平均质量分 81
zichuan123456
这个作者很懒,什么都没留下…
展开
-
改革春风吹满地
http://acm.hdu.edu.cn/showproblem.php?pid=2036 Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既原创 2012-01-11 16:52:26 · 3106 阅读 · 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 · 543 阅读 · 0 评论 -
TOYS
点击打开链接 Description Calculate 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 · 524 阅读 · 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 · 456 阅读 · 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 · 517 阅读 · 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 · 477 阅读 · 0 评论 -
Triangle
点击打开链接 Description A 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 · 507 阅读 · 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 · 1419 阅读 · 0 评论 -
Beauty Contest
http://poj.org/problem?id=2187 Description Bessie, 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 · 473 阅读 · 0 评论 -
Surround the Trees
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=453 There 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 · 495 阅读 · 0 评论 -
Points Within
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=81 Statement 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 · 467 阅读 · 0 评论 -
我的第一个半平面交(1007: [HNOI2008]水平可见直线)
点击打开链接 Description Input 第一行为N(0 Output 从小到大输出可见直线的编号,两两中间用空格隔开. Sample Input 3 -1 0 1 0 0 0 Sample Output 1 2 YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY 首先处理直线将斜率相同的按B值得大小排序原创 2012-05-01 19:31:19 · 719 阅读 · 0 评论