随笔分类 - 计算几何
摘要:E . You promised your girlfriend a rounded cake with at least SSS strawberries. But something goes wrong, you don't have the final cake but an infinit
阅读全文
摘要:There has been considerable archeological work on the ancient Myacm culture. Many artifacts have been found in what have been called power fields: a f
阅读全文
摘要:Given are the (x,y) coordinates of the endpoints of two adjacent sides of a parallelogram. Find the (x,y) coordinates of the fourth point. Input Each
阅读全文
摘要:Statement of the Problem Several drawing applications allow us to draw polygons and almost all of them allow us to fill them with some color. The task
阅读全文
摘要:题目大意:依次给定多个点(要求第一个点和最后一个点重叠),把前后两个点相连求最后得到的图形的面的个数 思路分析 : 借助欧拉定理,V+F-E = 2,只要求出点的数量和边的数量就可以计算出面的数量,点的数量只要枚举直线就可以,但是有可能有重复的点,之最去重一下就可以,然后在枚举剩下的点出现在几条直线
阅读全文
摘要:推荐博客 :https://blog.csdn.net/jjj19891128/article/details/22685605 https://blog.csdn.net/jq_develop/article/details/44981127 结构体的定义 点 直线 多边形 圆 整体一起 jls
阅读全文
摘要:D. Pair Of Lines time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given n points
阅读全文
摘要:Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away wh
阅读全文
摘要:最经典的用法是 用来求一个三角形的面积或是判断个方向 去年的省赛有一个题目是求一个多边型的面积,在这里,用叉积就可以轻松解决 现有一个问题,让你去判断一个点是否在三角形的内部,在这里介绍三种方法 (推荐博客 : http://www.cnblogs.com/TenosDoIt/p/4024413.h
阅读全文
摘要:After successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense system, the
阅读全文
摘要:推荐博客 : https://www.cnblogs.com/zyxStar/p/4591897.html 问题描述 : 已知在平面上有散落的好多点,求相距最近的两个点的距离是多少 ? 一 、 穷举法 最暴力的解法,枚举出所有可能的点对,这样复杂度就是 n^2 二 、分治法 (复杂度 n*logn)
阅读全文