会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
WAKBGAN
QQ:695305615 dp好难啊 qaq
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
计算几何
牛客挑战赛33 C 艾伦的立体机动装置(几何)
摘要:思路: 我们需要枚举展开多少条边 然后把上底面的点放到和下底面一个平面 然后算两点之间的距离 注意判断直线与线段是否有交点 #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)
2019牛客暑期多校训练营(第五场)I.three points 1(暴力几何)
摘要:题意:现在给你一个矩形边框 一个三角形的三边长 现在问你能否把三角形放入矩阵边框中 并且输出三个点的坐标 思路:我们可以发现如果一定有解 我们就可以让一个点在左下角(0,0)处 还有一个点在矩形边上 所以我们暴力排列一下三个点 找到一个合适的三角形然后输出
阅读全文
posted @
2019-08-06 14:46
WAKBGAN
阅读(255)
评论(0)
推荐(0)
公告