首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
4637专题
hdu 4637 Rain on your Fat brother(几何+区间覆盖)
题目连接:hdu 4637 Rain on your Fat brother 解题思路 题目等价于求线段与雨水的交,t为mazi停下来的时间,妹子移动相对于雨水的移动路线为 (x,0)−(x−V1∗t,V∗t) (x,0)-(x-V1*t, V*t),然后求出线段与每个雨水相交点,计算出进出时间,注意于圆相交的部分只能计算下半圆。 接着做一下区间覆盖,因为雨滴有重叠。 代码 #inclu
阅读更多...