摘要： POJ_2826 这个题目暂且不讨论精度的问题了，因为discuss上面有相当一部分人在吐槽精度，所以如果你A不掉的话可以考虑discuss上面的一些建议。 这个题目确实要考虑到比较多的情况，我们不妨一一分析。 首先，如果两个线段都没交点了，肯定存不了水，因此我们不妨先剔除掉不相交的情况。为了能简化后面叉积的讨论，我们可以先将平行的情况特判一下。 接下来，我们就讨论：如果两个线段有交点就一定能存水吗？ 比较容易画出一种情况，就是开口向下，同时上方没有开口的情况，也就是把sample1的形状上下颠倒一下。但对于一般的问题呢？ 我们不妨将水填上，会发现这个类似木桶效应，水存多少是取决于最... 阅读全文