随笔分类 -  ACM---计算几何

摘要：1.poj 1799Yeehaa!题意：告诉你大圆半径，和大圆内和大圆相切最多能放的小圆个数，求小圆半径。画个图就知道答案了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 double PI = acos(-1.0); 7 u... 阅读全文

摘要：Beauty ContestTime Limit:3000MSMemory Limit:65536KTotal Submissions:26087Accepted:8044DescriptionBessie, 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 a tour of N (2 2 #include 3 #include 4 阅读全文

摘要：Space AntTime Limit:1000MSMemory Limit:10000KTotal Submissions:2830Accepted:1815DescriptionThe most exciting space discovery occurred at the end of the 20th century. In 1999, scientists traced down an ant-like creature in the planet Y1999 and called it M11. It has only one eye on the left side of it 阅读全文

摘要：WallTime Limit:1000MSMemory Limit:10000KTotal Submissions:28112Accepted:9383DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's proposals to build a b 阅读全文

摘要：Surround the TreesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6728Accepted Submission(s): 2556Problem DescriptionThere 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 minima 阅读全文

摘要：格斗游戏Time Limit:1000msMemory Limit:65536KB64-bit integer IO format:%lld Java class name:MainPrevSubmitStatusStatisticsDiscussNextFont Size:+-Type:Tag it!大家知道，在格斗游戏中有各式各样的大招，因此大招的形状也是层出不穷。而在这些形状中，当然少不了圆这个完美的图形。作为编写游戏的程序员，你需要判断玩家A放出的圆形大绝招与玩家B在同一个平面上时，是否能击中玩家B。问题来了，如果给定玩家B和圆的位置，你能否知道玩家B是否被圆击中？当然，玩家B可能被完 阅读全文

摘要：矩形神码的Time Limit:1000msMemory Limit:65536KBSpecial Judge64-bit integer IO format:%lld Java class name:MainPrevSubmitStatusStatisticsDiscussNextFont Size:+-Type:Tag it!我们都知道，矩形是由两条对角线的，没错吧？（谜之声：这不是显然么！）这两条线的长度也是相等的，没错吧？（谜之声：这不废话么！）然后我们给定一条对角线的起始点和终止点的坐标，然后给定另一个对角线和他的夹角，是不是就能得到两个面积相等的矩形？（谜之声：呃，貌似好像或许应该 阅读全文

摘要：http://www.bnuoj.com/bnuoj/problem_show.php?pid=4067美丽的花环Time Limit:1000msCase Time Limit:1000msMemory Limit:65536KBSpecial Judge64-bit integer IO format:%lld Java class name:MainSubmitStatusFont Size:+-学校的草坪上最近种植了一些漂亮的花卉，所有的花围成了一个环形(内径为r,外径为R,0 7 #include 8 #include 9 #include10 using namespace st. 阅读全文