MXang

摘要： 太自闭了。。。明明很水的说。。。 有三种为0的情况。一种是有水平，一种是没交点。 第三种有点难想啊。就是下面那个板子被上面的挡住了，，雨水进不去。。。 关键是我翻了翻discuss找到了这种数据，，但是脑子短路了不知道怎么写。。。 我们只要把下面那个端点向上延长！看和上面的板子有没有交点就行了啊！还 阅读全文

摘要： 没看题解，搜了一下都是什么叉积凸包，根本没有必要用吧。。 显然这个题我们找夹角就可以了，根据高中的公式 a·b=|a|*|b|*cos<a,b> 所以用点积找一个 cos<a,b> 最小的角就可以了。 一发ac稳得一批 1 #include <cstdio> 2 #include <cmath> 3 阅读全文