自爆魂

博客园 首页 新随笔 联系 订阅 管理

随笔分类 -  计算几何

摘要:http://codeforces.com/contest/465/problem/D给定8个点坐标,对于每个点来说,可以随意交换x,y,z坐标的数值。问说8个点是否可以组成立方体。暴力枚举即可,注意检查立方体姿势不对会T如果8个点形成一个立方体是这样的:找到所有点对之间的最小距离,应等于边的长度L... 阅读全文
posted @ 2014-10-25 09:29 自爆魂 阅读(261) 评论(0) 推荐(1)

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4969Guizeyanhua要去追一个女孩,女孩在以Guizeyanhua为圆心,半径为R的圆上匀速运动,女孩的速度为v1,Guizeyanhua的速度为v2,半径为R,Guizeyanhua腿疼只能跑距离D。现在... 阅读全文
posted @ 2014-10-21 12:00 自爆魂 阅读(262) 评论(0) 推荐(0)

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1348造城墙问题,求出凸包加上一圈圆的周长即可凸包模板题#include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2014-10-19 13:57 自爆魂 阅读(131) 评论(0) 推荐(0)

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4998http://blog.csdn.net/wcyoot/article/details/33310329一个旋转变换可以转化为一个三维矩阵的变化绕(x,y)旋转角度r,执行十次,求等价旋转点和角度绕原点矩阵如... 阅读全文
posted @ 2014-10-17 13:55 自爆魂 阅读(150) 评论(0) 推荐(0)

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4946给你n个点的坐标和速度,如果一个点能够到达无穷远处,且花费的时间是最少的,则此点输出1,否则输出0.每个点向外都是以圆的形式向外拓展的,所以只有速度最大的才能到达无穷远处,但是并不是所有速度为最大的点都能到到... 阅读全文
posted @ 2014-10-15 19:50 自爆魂 阅读(331) 评论(0) 推荐(0)

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5020求3点共线的组合数极角排序然后组合数相加#include #include #include #include #include #include #include #include#include #inc... 阅读全文
posted @ 2014-10-15 18:24 自爆魂 阅读(188) 评论(0) 推荐(0)

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5060官方题解http://bestcoder.hdu.edu.cn/给复杂了实际上用圆柱体与球体体积差的积分公式(pi*r*r - pi*x*x)即可轻松解决五种情况#include #include #incl... 阅读全文
posted @ 2014-10-13 21:35 自爆魂 阅读(222) 评论(0) 推荐(0)