随笔分类 -  计算机几何

star
摘要:Problem DescriptionOverpower often go to the playground with classmates. They play and chat on the playground. One day, there are a lot of stars in the sky. Suddenly, one of Overpower’s classmates ask him: “How many acute triangles whose inner angles are less than 90 degrees (regarding stars as poin 阅读全文

posted @ 2013-09-24 21:06 forevermemory 阅读(246) 评论(0) 推荐(0)

Naive and Silly Muggles
摘要:Problem DescriptionThree wizards are doing a experiment. To avoid from bothering, a special magic is set around them. The magic forms a circle, which covers those three wizards, in other words, all of them are inside or on the border of the circle. And due to save the magic power, circle's area 阅读全文

posted @ 2013-09-13 00:08 forevermemory 阅读(390) 评论(0) 推荐(0)

Quoit Design
摘要:Problem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded.In the field of Cyberground, the position of each toy is fixed, and the ring is carefully designed so it can only encircle one toy at a tim 阅读全文

posted @ 2013-09-11 13:47 forevermemory 阅读(175) 评论(0) 推荐(0)

爆头
摘要:Problem Descriptiongameboy是一个CS高手,他最喜欢的就是扮演警察,手持M4爆土匪的头。也许这里有人没玩过CS,有必要介绍一下“爆头”这个术语:所谓爆头,就是子弹直接命中对方的头部,以秒杀敌人。现在用一个三维的直角坐标系来描述游戏中的三维空间(水平面为xoy平面,z轴正方向是上方)。假设游戏中角色的头是一个标准的球。告诉你土匪的身高,头部半径,所站位置的坐标;gameboy所控警察的身高,头部半径,所站位置的坐标,以及枪头所指方向的单位向量。gameboy所控警察所握的是M4,抢瞄准时枪膛中的子弹跟视线基本同线,我们忽略它们的距离,就当成同线。由于土匪手持AK47,所以 阅读全文

posted @ 2013-03-19 21:31 forevermemory 阅读(242) 评论(0) 推荐(0)

Wally World
摘要:Description Two star-crossed lovers want to meet. The two lovers are standing at distinct points in the plane (but then again, aren’t we all?). They can travel freely except that there is a single wall which cannot be crossed. The wall is a line segment which is parallel to either the x or y axis. . 阅读全文

posted @ 2013-03-17 01:09 forevermemory 阅读(285) 评论(0) 推荐(0)