随笔分类 -  计算几何

摘要:求一个半径最小的圆使其内部至少包含 m 个点 阅读全文
posted @ 2018-09-13 23:13 楼主好菜啊 阅读(125) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-09-13 16:32 楼主好菜啊 阅读(189) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-05-05 17:56 楼主好菜啊 阅读(214) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-05-05 16:19 楼主好菜啊 阅读(1831) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-05-03 22:23 楼主好菜啊 阅读(369) 评论(0) 推荐(0) 编辑
摘要:题目大意:依次给定多个点(要求第一个点和最后一个点重叠),把前后两个点相连求最后得到的图形的面的个数 思路分析 : 借助欧拉定理,V+F-E = 2,只要求出点的数量和边的数量就可以计算出面的数量,点的数量只要枚举直线就可以,但是有可能有重复的点,之最去重一下就可以,然后在枚举剩下的点出现在几条直线 阅读全文
posted @ 2018-05-02 22:09 楼主好菜啊 阅读(1195) 评论(0) 推荐(0) 编辑
摘要:推荐博客 :https://blog.csdn.net/jjj19891128/article/details/22685605 https://blog.csdn.net/jq_develop/article/details/44981127 结构体的定义 点 直线 多边形 圆 整体一起 jls 阅读全文
posted @ 2018-05-02 19:02 楼主好菜啊 阅读(299) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-04-07 19:17 楼主好菜啊 阅读(1328) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-02-27 15:54 楼主好菜啊 阅读(444) 评论(0) 推荐(0) 编辑
摘要:最经典的用法是 用来求一个三角形的面积或是判断个方向 去年的省赛有一个题目是求一个多边型的面积,在这里,用叉积就可以轻松解决 现有一个问题,让你去判断一个点是否在三角形的内部,在这里介绍三种方法 (推荐博客 : http://www.cnblogs.com/TenosDoIt/p/4024413.h 阅读全文
posted @ 2018-02-19 20:06 楼主好菜啊 阅读(323) 评论(0) 推荐(0) 编辑
摘要:After successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense system, the 阅读全文
posted @ 2018-02-17 17:37 楼主好菜啊 阅读(481) 评论(0) 推荐(0) 编辑
摘要:推荐博客 : https://www.cnblogs.com/zyxStar/p/4591897.html 问题描述 : 已知在平面上有散落的好多点,求相距最近的两个点的距离是多少 ? 一 、 穷举法 最暴力的解法,枚举出所有可能的点对,这样复杂度就是 n^2 二 、分治法 (复杂度 n*logn) 阅读全文
posted @ 2018-01-28 15:06 楼主好菜啊 阅读(200) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示