摘要: 太自闭了。。。明明很水的说。。。 有三种为0的情况。一种是有水平,一种是没交点。 第三种有点难想啊。就是下面那个板子被上面的挡住了,,雨水进不去。。。 关键是我翻了翻discuss找到了这种数据,,但是脑子短路了不知道怎么写。。。 我们只要把下面那个端点向上延长!看和上面的板子有没有交点就行了啊!还 阅读全文
posted @ 2019-02-26 20:31 MXang 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 没看题解,搜了一下都是什么叉积凸包,根本没有必要用吧。。 显然这个题我们找夹角就可以了,根据高中的公式 a·b=|a|*|b|*cos<a,b> 所以用点积找一个 cos<a,b> 最小的角就可以了。 一发ac稳得一批 1 #include <cstdio> 2 #include <cmath> 3 阅读全文
posted @ 2019-02-26 18:43 MXang 阅读(190) 评论(0) 推荐(0) 编辑