Master.Yi的博客

题目描述 nnn 个点的凸多边形，逆时针方向给出，在内部随机一个起点，随机一个方向，一直往这个方向走直到碰到某一条边。求每条边被碰到的概率。 n≤1500,∣xi∣,∣yi∣≤104n\le 1500,|x_i|,|y_i|\le 10^4n≤1500,∣xi​∣,∣yi​∣≤104 题目分析 对于第 iii 条边，求它被碰到的概率。 随机过程有两个，一个是坐标，一个是角度，考虑积分，最后除以 (面积∗2π*2\pi∗2π) 直接按坐标积分 dx,dydx,dydx,dy，用 atanatanatan 求角