Ocean_Star_T
Try Again

随笔分类 -  数据结构：计算几何

leetcode 587 安装栅栏
摘要：class Solution { public: int getarea(vector<int>& a, vector<int>& b, vector<int>& c){ int x1 = b[0] - a[0], y1 = b[1] - a[1], x2 = c[0] - a[0], y2 = c 阅读全文
posted @ 2022-04-23 15:53 十年换你一句好久不见 阅读(40) 评论(0) 推荐(0)
计算几何知识点简记
摘要：什么是计算几何 由函数逼近论、微分几何、代数几何、计算数学等形成的边缘学科，研究几何形体的计算机表示、分析和综合。它是计算机图形学、计算机辅助设计的数学基础。 笛卡尔坐标系点，边的定义以及基础运算 矢量的概念 如果一条线段的端点是有次序之分的，我们把这种线段称为有向线段(directed segme 阅读全文
posted @ 2018-07-24 22:19 十年换你一句好久不见 阅读(617) 评论(0) 推荐(0)
51Nod 圆与三角形
摘要：给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。 Input Output Input示例 Output示例 阅读全文
posted @ 2017-08-13 11:56 十年换你一句好久不见 阅读(223) 评论(0) 推荐(0)
2017百度之星 资格赛
摘要：1001 度度熊保护村庄 Accepts: 26 Submissions: 703 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 1001 度度熊保护村庄 Accepts: 26 Su 阅读全文
posted @ 2017-08-06 16:04 十年换你一句好久不见 阅读(542) 评论(0) 推荐(0)
Codefroces Educational Round 26 837 C. Two Seals
摘要：C. Two Seals time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One very important person ha 阅读全文
posted @ 2017-08-04 11:32 十年换你一句好久不见 阅读(320) 评论(0) 推荐(0)
福建省第八届 Triangles
摘要：Problem Description This is a simple problem. Given two triangles A and B, you should determine they are intersect, contain or disjoint. (Public edge 阅读全文
posted @ 2017-08-03 17:50 十年换你一句好久不见 阅读(349) 评论(1) 推荐(0)
UVA 11437 Triangle Fun
摘要：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2432 求三角形的三条三等分线的交点所形成的三角形的面积 证明等边： 如图：证明等边三角形 s1+s2+s 阅读全文
posted @ 2017-08-03 17:21 十年换你一句好久不见 阅读(363) 评论(0) 推荐(0)

我希望每次的成长是看到了自己的不足！！！！