
计算几何
文章平均质量分 66
STILLxjy
不要让任何人打乱你生活的节奏
展开
-
Squares-POJ2002
Squares Time Limit: 3500MS Memory Limit: 65536K Total Submissions: 18638 Accepted: 7184 Description A square is a 4-sided polygon whose sides have equal length and adjacent sides form 9原创 2016-07-14 10:20:33 · 373 阅读 · 0 评论 -
Squares-POJ2002
Squares Time Limit: 3500MS Memory Limit: 65536K Total Submissions: 18638 Accepted: 7184 Description A square is a 4-sided polygon whose sides have equal length and adjacent sides form 9原创 2016-07-14 10:20:26 · 421 阅读 · 0 评论 -
向量的点乘与叉乘
向量(Vector) 在几乎所有的几何问题中,向量(有时也称矢量)是一个基本点。向量的定义包含方向和一个数(长度)。在二维空间中,一个向量可以用一对x和y来表示。例如由点(1,3)到(5,1的向量可以用(4,-2)来表示。这里大家要特别注意,我这样说并不代表向量定义了起点和终点。向量仅仅定义方向和长度。向量加法 向量也支持各种数学运算。最简单的就是加法。我们可以对两个向量相加,得到的仍然是一个向转载 2016-07-15 16:15:20 · 1384 阅读 · 0 评论 -
坐标离散化
问题: 在w*h的格子上画了n条垂直或者水平的宽度为1的直线。求出这些直线将格子划分为了多少个区域? 限制条件: 1<= w,h <= 1000000 1<= n <= 500 输入:首先输入w,h,n;然后输入对应的x1,x2,y1,y2.输出区域的个数。 输入: 10 10 5 x1:1 1 4 9 10 x2:6 10 4 9 10 y1:4 8 1 1 6 y2:4原创 2016-08-22 17:31:50 · 2353 阅读 · 2 评论 -
Nearest Neighbor Search 简单几何(求空间一点到区域的距离)
题目链接: https://acm.bnu.edu.cn/v3/statments/52296.pdf题意: 求空间一点(x0,y0,z0),到三维空间区域的最小距离?分析: 先求二维平面的最小距离(将平面分为9部分分别处理即可),再求高的距离。 AC代码:#include <iostream>#include <cstdio>#include <cstring>#include <a原创 2016-10-16 16:44:52 · 495 阅读 · 0 评论 -
(HDU 5733) tetrahedron <几何公式>
tetrahedronProblem Description Given four points ABCD, if ABCD is a tetrahedron, calculate the inscribed sphere of ABCD.Input Multiple test cases (test cases ≤100).Each test cases contains a line of原创 2017-01-07 19:57:26 · 532 阅读 · 0 评论 -
(HDU 5738) <计算几何 ,在n个点中找所有共线的集合> 2016 Multi-University Training Contest 2
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5738 Eureka Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3059 Accepted Submission(s): 86原创 2017-01-10 14:33:50 · 771 阅读 · 0 评论