![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
Frontier_Setter
这个作者很懒,什么都没留下…
展开
-
USACO 6.2.3 Shaping Regions
http://train.usaco.org/usacoprob2?a=NaWWtjt80VA&S=rect1题目大意:在一个A*B的坐标区域内(A,B <= 10000)从底向上覆盖N(N <= 1000)个不同颜色(用数字表示1~2500)的矩形,求最后能够被看到的颜色和他们各自覆盖的面积(桌布底色为1,需要考虑)很直观的就把他和之前一道矩形覆盖的题目联系了起来,用一个链表...原创 2018-02-12 17:35:03 · 196 阅读 · 0 评论 -
USACO 6.5.3 Closed Fences 计算几何
http://train.usaco.org/usacoprob2?a=AFsbkYO7d5R&S=fence4题目大意:按点的顺时针顺序给出一个由N条线段(N个点,3<N<200)组成的闭合图形,给出一个观察点(不在图形边界上),求从观察点望去可以被看到的所有边(边没有厚度,如果侧对观察点视为不可见),并按顺序输出。用两个点的四个坐标数字描述一条边,同时在输入文件里先出现的点...原创 2018-02-16 01:42:22 · 247 阅读 · 0 评论 -
[LeetCode] (medium) 593. Valid Square
https://leetcode.com/problems/valid-square/Given the coordinates of four points in 2D space, return whether the four points could construct a square.The coordinate (x,y) of a point is represented...原创 2019-05-23 16:48:01 · 153 阅读 · 0 评论 -
[LeetCode] (medium) 611. Valid Triangle Number
https://leetcode.com/problems/valid-triangle-number/Given an array consists of non-negative integers, your task is to count the number of triplets chosen from the array that can make triangles if w...原创 2019-05-23 17:14:24 · 89 阅读 · 0 评论