随笔分类 -  计算几何

摘要:思路: 我们需要枚举展开多少条边 然后把上底面的点放到和下底面一个平面 然后算两点之间的距离 注意判断直线与线段是否有交点 #include <bits/stdc++.h> using namespace std; const double eps = 1e-8; const double inf 阅读全文
posted @ 2019-10-20 00:08 WAKBGAN 阅读(387) 评论(0) 推荐(0)
摘要:题意:现在给你一个矩形边框 一个三角形的三边长 现在问你能否把三角形放入矩阵边框中 并且输出三个点的坐标 思路:我们可以发现如果一定有解 我们就可以让一个点在左下角(0,0)处 还有一个点在矩形边上 所以我们暴力排列一下三个点 找到一个合适的三角形然后输出 阅读全文
posted @ 2019-08-06 14:46 WAKBGAN 阅读(255) 评论(0) 推荐(0)