qq_33859479的博客

转载自http://www.cnblogs.com/aiguona/p/7248311.html！！关于极角排序：　　在平面内取一个定点O，叫极点，引一条射线Ox，叫做极轴，再选定一个长度单位和角度的正方向（通常取逆时针方向）。　　对于平面内任何一点M，用ρ表示线段OM的长度（有时也用r表示），θ表示从Ox到OM的角度，ρ叫做点M的极径，θ叫做点M的极角，有序数对 (ρ,θ

Hard challengeTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 982    Accepted Submission(s): 405Problem DescriptionThere are n

凸包是啥？？凸包就是：给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有的点。外层的红线　就是凸包来看一道模板题：ＨＤＵ　－　１３４８本题题目就是要求尽可能少的围墙周长 围墙内的城堡是多边形的 而围墙还要和城堡相隔l距离可证 实质周长其实就是 城堡的凸包周长 + 以l为半径的周长之和 由于多边形城堡 尽可能少的包

题意给我们两个大小不同的圆的半径小圆是实心的 大圆是空心的 然后给我们一个小球的半径 小球的初始位置 还有飞碟在x方向和y方向上的速度 小球撞到内实心圆会能量不损失的反弹 问小球任何位置与大圆相交到完全出去的时间是多少分析几何题 如何知道时间呢 如果小球与大圆相切或是无交点 那么小球所求的时间是0 如果小球与内圆相切或是无交点 那么小球所求的时间就是在内圆的交点处的两个时间相减 如果小球与内

Okabe needs bananas for one of his experiments for some strange reason. So he decides to go to the forest and cut banana trees.Consider the point (x, y) in the 2D plane such thatx and y are intege