随笔分类 -  计算几何

在平面中，一个点绕任意点旋转θ度后的点的坐标
摘要：假设对图片上任意点(x,y)，绕一个坐标点(rx0,ry0)逆时针旋转a角度后的新的坐标设为(x0, y0)，有公式： x0= (x - rx0)*cos(a) - (y - ry0)*sin(a) + rx0 ; y0= (x - rx0)*sin(a) + (y - ry0)*cos(a) + 阅读全文
posted @ 2017-07-29 21:38 Flowersea 阅读(7796) 评论(0) 推荐(8)
HDOJ 5839 计算几何+暴力
摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=5839 题意： 给你立体空间内的n个点，问能组成多少个四面体满足 1.至少四条棱相等 2.如果刚好四条棱相等，那么不相等的两条棱不能相邻 题解： 直接暴力，先枚举3个点，如果这三个点组成的三角形三边都不相等 阅读全文
posted @ 2017-07-22 21:01 Flowersea 阅读(292) 评论(0) 推荐(0)
POJ 3301 三分
摘要：链接： http://poj.org/problem?id=3301 题意： 给定二维平面的n个点，要求一个面积最小的正方形，使其能覆盖所有的点。 题解： 我们可以让正方形不要动，所有点进行旋转变换，这样结果是不会变的。 变形即： x1=x*cos(a)-y*sin(a); y1=x*sin(a)+ 阅读全文
posted @ 2017-04-25 14:11 Flowersea 阅读(245) 评论(0) 推荐(0)
【转】数值积分 模板
摘要：什么是数值积分 数值积分可以用来求定积分的近似值。对于很多函数来说，我们是可以使用初等函数来表示出其积分的，对于这种函数，只需要求出不定积分然后代入值就能得到定积分了。 可是除此之外还有许多难求的函数和没法使用初等函数表示的函数。当我们想要求出它们的定积分的时候，需要使用数值积分来求解。 在ACM中 阅读全文
posted @ 2017-04-23 12:42 Flowersea 阅读(583) 评论(0) 推荐(0)
POJ 1265 计算几何 多边形面积 内部格点数 边上格点数
摘要：链接： http://poj.org/problem?id=1265 题意： 给你一个多边形，求它的面积，内部格点数目，边上格点数目 题解： pick公式： 给定顶点坐标均是整数点的简单多边形，有 面积=内部格点数目+边上格点数目/2+1 边界上的格点数： 把每条边当做左开右闭的区间以避免重复，一条 阅读全文
posted @ 2017-04-18 23:26 Flowersea 阅读(1936) 评论(0) 推荐(2)
POJ 1385 计算几何 多边形重心
摘要：链接： http://poj.org/problem?id=1385 题意： 给你一个多边形，求它的重心 题解： 模板题，但是不知道为啥我的结果输出的确是-0.00 -0.00 所以我又写了个 if (ans.x == 0) ans.x = 0 感觉好傻逼 代码： 阅读全文
posted @ 2017-04-18 22:55 Flowersea 阅读(274) 评论(0) 推荐(0)
POJ 1584 计算几何 凸包
摘要：链接： http://poj.org/problem?id=1584 题意： 按照顺时针或逆时针方向输入一个n边形的顶点坐标集，先判断这个n边形是否为凸包。 再给定一个圆形（圆心坐标和半径），判断这个圆是否完全在n变形内部。 题解： 1、判断凸包convex()： 由于点集已经按某个时针方向有序，因 阅读全文
posted @ 2017-04-18 22:35 Flowersea 阅读(263) 评论(0) 推荐(0)
POJ 2653 计算几何
摘要：链接： http://poj.org/userstatus?user_id=Flowersea 题意： 给你n条线段，问你有多少条线段不被后面的线段压着 题解： 数据比较水，直接n² 代码： 阅读全文
posted @ 2017-04-18 21:08 Flowersea 阅读(178) 评论(0) 推荐(0)
【转】立方体的体对角线穿过多少个正方体？
摘要：问题描述： 长方体长X，宽Y，高Z。X、Y、Z都是正整数。长方体由长1、宽1、高1的正方体堆积而成。那么长方体的体对角线穿过多少个正方体？ 这个题考量三维空间的想象。近日研究的时候，尝试先考量二维的情况，在求解出二维的情况下，在推广到三维里。下面是二维情况下的问题描述 长方形长X，宽Y。X、Y都是正 阅读全文
posted @ 2016-12-05 22:22 Flowersea 阅读(3294) 评论(0) 推荐(0)