
三分法
文章平均质量分 78
gotoac
这个作者很懒,什么都没留下…
展开
-
hdu 4454 Stealing a Cake
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4454 题目大意: 给一起点,一个圆,一个平行于坐标轴的矩形,在二维坐标系中,求从起点经过圆(接触边缘也可,也可以穿过圆)再到矩形(碰到边缘即可)的最短距离。 题目思路: 先说这题暴力枚举角度即可,精度0.01就能A了,但是显然这有点。。。。。。 不过也不难想到三分角度得到圆上原创 2012-11-15 23:28:44 · 798 阅读 · 0 评论 -
hdu 4445 Crazy Tank
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4445 题目大意: 有n发炮弹,初速为v[i],所在高度和位置分别为h和0,敌人的朋友的所在高度为0,位置分别为[l1,r1]和[l2,r2]. 第一次发炮前可以设定一个角度,之后都用这个角度打,判断最多有多少个炮弹会打到敌人,且没有一发炮弹会打到朋友. 题目思路: 暴力枚举[原创 2012-11-16 09:41:19 · 585 阅读 · 0 评论