三分
jmsyzsfq
sfq666
展开
-
【hdu2298】【三分】Toxophily
题目链接【hdu2298】题目大意建立一个二维坐标系,给你一个向上速度V,让你求出最小的角度使得你射出的箭能够到达给定的点(x,y)。如果不能输出为-1,如果能到达,输出最小的角度 总共T组数据 每组数据给定三个数 X, Y, V T ≤ 100. 0 ≤ x, y, v ≤ 10000. 思路首先这题是一道物理题,需要我们根据题意抽象一个函数出来。对物体的运动作分解后,可以得到: f(t原创 2017-09-06 19:46:07 · 250 阅读 · 0 评论 -
【hdu4717】The Moving Points
题目大意T组数据 每组数据给n个点的坐标(Xi,Yi)和他们每秒在x方向和y方向上的移动速度Vxi,VYi 求一个时间使得任意两点之间的最大距离最小 同时输出最小距离 (-106 <= Xi, Yi <= 106, -102 <= VXi , VYi <= 102 )思路这题看到最大值最小首先想到的就是三分,事实上他们的最大距离是一个开口向上的抛物线,三分一下时间就可使得最大距离最小#i原创 2017-09-05 19:24:18 · 548 阅读 · 0 评论