
计算几何
文章平均质量分 69
liveas
这个作者很懒,什么都没留下…
展开
-
【计算几何】【RQNOJ】轰炸
<br />题目描述<br />“我该怎么办?”飞行员klux向你求助。<br />事实上,klux面对的是一个很简单的问题,但是他实在太菜了。<br />klux要想轰炸某个区域内的一些地方,它们是位于平面上的一些点,但是(显然地)klux遇到了抵抗,所以klux只能飞一次,而且由于飞机比较破,一点起飞就只能沿直线飞行,无法转弯。现在他想一次轰炸最多的地方。输入格式<br />输入数据由n对整数组成(1<n<700),每对整数表示一个点的坐标。没有一个点会出现两次。输出格式<br />一个整数,表示一条直原创 2010-07-09 17:29:00 · 1275 阅读 · 0 评论 -
【计算几何】【RQNOJ】火炬手之梦
<br />题目描述<br />十八居士做的第4个梦是成为了一名火炬手。恰巧奥组委还有最后一个火炬手的名额,于是各路高手群雄逐鹿争夺这个名额,clever的十八居士过五关斩六将,与另一高手会师决赛。裁判把他们带到一个神秘密码门前,只要谁先打开这个门,门里的祥云火炬就属于谁。只见密码门上写着一个提示:“密码:f(x)=sqrt((x+a)^2+b)+sqrt((x+c)^2+d)的最小值。”两人面面相觑,怎么做啊这?于是十八居士找到了会编程的你,请你帮他解决问题。<br /><br />后记:十八居士最终打开原创 2010-07-13 17:01:00 · 713 阅读 · 0 评论