•题意
两根木块组成一个槽,给定两个木块的两个端点
雨水竖直下落，问槽里能装多少雨水,
•思路
找不能收集到雨水的情况
①两条木块没有交点
②平行或重合
③至少有一条木块水平(雨水会滑落)
④形成覆盖，如"$\wedge $"，"人"，“入”型
poj2826 An Easy Problem?!（计算几何）
猜你喜欢
转载自www.cnblogs.com/MMMinoz/p/11492764.html
今日推荐
周排行