
几何
kaisa158
HIT、机器学习
展开
-
Codeforces 560C Gerald's Hexagon(几何)
C. Gerald's Hexagon time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Gerald got a very curious hexagon for h转载 2015-07-23 11:24:44 · 749 阅读 · 0 评论 -
hdu 2348 Turn the corner(三分&&几何)(中等)
题意: 已知汽车的长和宽,l和w,以及俩条路的宽为x和y,汽车所处道路宽为x ,问汽车能否顺利转弯? 分析:汽车能否顺利转弯取决于在极限情况下,随着角度的变化,汽车离对面路的距离是否大于等于0 如图中原创 2015-07-23 20:36:06 · 1144 阅读 · 0 评论 -
hdu 1700 Points on Cycle(几何)(中等)
题意: 一个以原点为中心的圆,告诉你圆上的一个点,求与另外的两个点组成的三角形的周长最长的两点作标。 思路: 设P(x,y),一个方程是pow(x,2)+pow(y,2)=pow(r,2);另一个方程是根据向量知识,向量的夹角公式得到方程。 因为圆心角夹角为120度,已知一个向量(即一个点作标),所以COS(2PI/3)=a*b/|a|*|b|;(a,b为向量); 已知角和a向量,就可求b向量b(x,y).由方程组可求原创 2015-08-04 19:17:24 · 838 阅读 · 0 评论