
多边形的简单算法
Let_life_stop
和强者对战才是提升自己最快的方法。
展开
-
D - Keiichi Tsuchiya the Drift King Gym - 102028D (几何)
题目链接:https://cn.vjudge.net/contest/275150#problem/D 题目大意: 问你能满足那个矩形可以顺利通过的条件,然后求出最小的w 具体思路:首先,我们应该将情况分成两种. 第一种,这个矩形可以完全的放在弯道中,这是第一种情况, 第二种,这个矩形不能完全放在弯道中,也就是说当上面都已经到达出去弯道的边界了,然而下面还没有完全的进来,这是第二种情况. ...原创 2018-12-12 15:08:32 · 288 阅读 · 0 评论 -
欧拉公式求四面体的体积
欧拉公式的推理和最终表达式:https://dayi.jd100.com/question/2051787/ 欧拉公式应用:题目:https://cn.vjudge.net/contest/242365#problem/H 代码链接 :https://blog.youkuaiyun.com/creat2012/article/details/40736115 ac代码: #include<io...转载 2018-08-10 20:54:56 · 1390 阅读 · 0 评论 -
判断矩形相交的方法
给你两个矩形,分别给你矩形的左下角和右上角,问你是否相交。 第一个矩形:(x1,y1),(x2,y2) 第二个矩形: (x3,y3),(x4,y4) 如果满足max(x1,x3)<=min(x2,x4)&&max(y1,y3)<=min(y2,y4),则相交。 具体链接:http://codeforces.com/contest/1080/problem/C ...原创 2018-12-23 11:32:29 · 1427 阅读 · 0 评论