随笔分类 -  几何篇

hdu6055(求正方形个数)
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6055 题意: 给出 n 组坐标 x, y, 输出其中的正多边形个数 . 其中 x, y 均为整数. 思路: x, y 为整数, 所以只存在正方形, 不会有其他正多边形 . 那么只需要枚举正方形的对角线 阅读全文
posted @ 2017-07-27 17:41 geloutingyu 阅读(457) 评论(0) 推荐(0)
51nod1108(曼哈顿距离)
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1108 题意：中文题诶～ 思路：曼哈顿距离，题目没要求所求点要在给出的点中，所以可以分别取x, y, z的中位数为所求点的坐标，显然该点到其他点的曼哈顿距离和是最小 阅读全文
posted @ 2017-05-10 21:20 geloutingyu 阅读(179) 评论(0) 推荐(0)
qsc52(三角形线性插值)
摘要：题目链接：http://qscoj.cn/problem/52/ 题意：中文题诶～ 思路：水题，只要知道三角形插值和判断点在三角形内就OK了 关于三角形插值：http://www.cnblogs.com/wangchengfeng/p/3453194.html 先判断插入点是否在三角形内，在的话解二 阅读全文
posted @ 2017-03-22 21:15 geloutingyu 阅读(612) 评论(0) 推荐(0)
计算三角形面积
摘要：1. 海伦公式 s=sqrt(p*(p-a)*(p-b)*(p-c)) 其中a, b, c分别为三角形三边长, p为半周长； 代码： 1 #include <iostream> 2 #include <stdio.h> 3 #include <math.h> 4 #define distance(a 阅读全文
posted @ 2017-03-22 21:01 geloutingyu 阅读(494) 评论(0) 推荐(0)
51nod1100(计算斜率)
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1100 题意：中文题啦～ 思路：算斜率不用多说吧？本题唯一一个小问题是数据量是1e4，Ｏ(n^2)可能超时，我们可以用个小技巧来解决这个问题； 对这些点用x坐标排 阅读全文
posted @ 2017-01-23 17:19 geloutingyu 阅读(263) 评论(0) 推荐(0)
51nod1265(判断四个点是否共面)
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1265 题意：中文题诶～ 思路：假设现有a, b, c, d四个点，若直线 ab, ac, ad线性相关，那么有a, b, c, d共线； 那么我们如何判断其是否 阅读全文
posted @ 2017-01-02 18:34 geloutingyu 阅读(849) 评论(0) 推荐(0)
51node1264(判断线段相交）
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1264 题意：中文题诶～ 思路：对于直线a1a2, b1b2，我们可以通过跨立实验判断其是否相交(通过计算斜率也可以啦，不过好像有点麻烦)； 其公式为：s=((向 阅读全文
posted @ 2017-01-02 17:28 geloutingyu 阅读(282) 评论(0) 推荐(0)
hdu2108(判断凸多边形)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2108 题意： 给出一个多边形的所有顶点，判断是不是凸多边形； 思路： 判断凸多边形的方法比较多，如：若存在一条边，它的两边都有点，那么它是凹多边形；若存在一个点，去掉它后该多边形的面积大于原来的多边形， 阅读全文
posted @ 2016-11-17 19:24 geloutingyu 阅读(2481) 评论(0) 推荐(0)
hdu1798(圆的位置关系)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1798 题意：给出两个圆的圆心坐标与半径，求他们相交部分的大小 思路：有三种情况； 1. 两圆相离，area = 0； 2. 两圆内涵，area = PI×min(r1, r2)×min(r1, r2)； 阅读全文
posted @ 2016-11-15 19:16 geloutingyu 阅读(227) 评论(0) 推荐(0)
hdu1115(计算多边形几何重心)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1115 题意：给出一些点，求这些点围成的多边形的重心； 思路： 方法1：直接分别求所有点的x坐标的平均值和y坐标的平均值，即答案；不过这个方法的计算精度不是很高，要求高精度时用另一个方法； 方法2： 用公 阅读全文
posted @ 2016-10-21 12:51 geloutingyu 阅读(389) 评论(0) 推荐(0)
hdu1071（抛物线弓形面积阿基米德算法）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1071 题意：给出抛物线的顶点和它与一直线的两交点，求他们围成的面积； 思路： 可以直接求出他们的方程式，再积分，这个方法就不说了； 偶然看见另一个解法，觉得蛮有意思的，就记一下好了。。 抛物线与直线为成 阅读全文
posted @ 2016-10-20 16:34 geloutingyu 阅读(3648) 评论(0) 推荐(0)