摘要:
HDU 1140大意:地球球心是(0,0,0),给你k个卫星以及k个卫星的三维坐标(以球心为基准),m个地球上的点以及m个点的三维坐标(以球心为基准),问有多少个点是能被卫星覆盖到的,输出数量。思路:求出卫星与地球切线的长度,在地球上,与卫星连线的长度小于切线长度的肯定都能看到。 1 #define... 阅读全文
摘要:
HDU 1174大意:中文题,很好理解,搞清楚各种变量就行。思路:我知道的好像有两种解法,一种是求土匪的头心与子弹射出的直线求点到直线距离,在判断一下方向对不对;另一种是求出子弹射出点与土匪头心连线,求出子弹的射出的直线,求两直线的夹角,求出子弹射出点与土匪头心连线,求出求出子弹射出点与土匪头的切线... 阅读全文