poj2826 An Easy Problem?!（计算几何）

传送门

•题意

两根木块组成一个槽,给定两个木块的两个端点

雨水竖直下落，问槽里能装多少雨水,

•思路

找不能收集到雨水的情况

①两条木块没有交点

②平行或重合

③至少有一条木块水平(雨水会滑落)

④形成覆盖，如"$\wedge $"，"人"，“入”型

 

标签：wedge,题意,传送门,木块,雨水,Easy,Problem,poj2826
来源： https://www.cnblogs.com/MMMinoz/p/11492764.html