摘要:http://codeforces.com/contest/465/problem/D给定8个点坐标,对于每个点来说,可以随意交换x,y,z坐标的数值。问说8个点是否可以组成立方体。暴力枚举即可,注意检查立方体姿势不对会T如果8个点形成一个立方体是这样的:找到所有点对之间的最小距离,应等于边的长度L...
阅读全文
随笔分类 - 计算几何
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4969Guizeyanhua要去追一个女孩,女孩在以Guizeyanhua为圆心,半径为R的圆上匀速运动,女孩的速度为v1,Guizeyanhua的速度为v2,半径为R,Guizeyanhua腿疼只能跑距离D。现在...
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1348造城墙问题,求出凸包加上一圈圆的周长即可凸包模板题#include #include #include #include #include #include #include #include #includ...
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4998http://blog.csdn.net/wcyoot/article/details/33310329一个旋转变换可以转化为一个三维矩阵的变化绕(x,y)旋转角度r,执行十次,求等价旋转点和角度绕原点矩阵如...
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4946给你n个点的坐标和速度,如果一个点能够到达无穷远处,且花费的时间是最少的,则此点输出1,否则输出0.每个点向外都是以圆的形式向外拓展的,所以只有速度最大的才能到达无穷远处,但是并不是所有速度为最大的点都能到到...
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5020求3点共线的组合数极角排序然后组合数相加#include #include #include #include #include #include #include #include#include #inc...
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5060官方题解http://bestcoder.hdu.edu.cn/给复杂了实际上用圆柱体与球体体积差的积分公式(pi*r*r - pi*x*x)即可轻松解决五种情况#include #include #incl...
阅读全文
浙公网安备 33010602011771号