随笔分类 -  数学---计算几何

摘要:题目链接:https://leetcode-cn.com/problems/rectangle-overlap/ 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。 如果相交的面积为正,则称两矩形重叠。需要明确的是,只 阅读全文
posted @ 2019-08-17 11:06 wydxry 阅读(294) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.51nod.com/Challenge/Problem.html#!#problemId=1265 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。 题目链接:http:/ 阅读全文
posted @ 2019-04-01 18:38 wydxry 阅读(182) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2432 题目大意:任意△ABC中F、D、E分别为三边的三等分点中点,将其分别与对应的顶点相连,得 阅读全文
posted @ 2017-08-04 11:32 wydxry 阅读(280) 评论(0) 推荐(0) 编辑
摘要:数轴上有N个点,任意两点连线得到n(n-1)条线段,试求线段的总长。 输入格式: 第一行,一个整数N,表示点数。 接下来N行,每行一个整数X_i,表示点的坐标。 输出格式: 输出为一个整数,表示线段的总长。 N < = 10000 , 0 < = X_i < = 1000000000 数轴上有N个点 阅读全文
posted @ 2017-08-03 20:46 wydxry 阅读(689) 评论(0) 推荐(0) 编辑
摘要:题目描述 gg最近想给女友送两个精美的小礼品:两个底面半径分别为R1和R2的圆柱形宝石,并想装在一个盒子里送给女友。 好不容易找到了一个长方体的盒子,其底面为A*B的矩形,他感觉好像宝石装不进去,但又不敢轻易塞进去试试。 现请你帮他判断两个宝石能否放进盒子里(宝石只能竖直放置,且不能堆叠)。 输入 阅读全文
posted @ 2017-08-01 19:16 wydxry 阅读(303) 评论(0) 推荐(0) 编辑
摘要:Amr loves Geometry. One day he came up with a very interesting problem. Amr has a circle of radius r and center in point (x, y). He wants the circle c 阅读全文
posted @ 2017-08-01 16:43 wydxry 阅读(218) 评论(0) 推荐(0) 编辑

Live2D