随笔分类 -  ACM/计算几何

2015年百度之星初赛(1) --- F 矩形面积
摘要：矩形面积Problem Description小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。Input第一行一个正整数 T，代表测试数据组数(1≤T≤20)，接下来 T 组测试数据。每组测试数据占若干行，第一行一... 阅读全文
posted @ 2015-05-31 23:23 北岛知寒 阅读(291) 评论(0) 推荐(0) 编辑
2015百度之星 放盘子
摘要：放盘子Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后... 阅读全文
posted @ 2015-05-23 18:17 北岛知寒 阅读(730) 评论(0) 推荐(0) 编辑
计算几何 --- 凸包 模板
摘要：//Memory Time// 1347K 0MS// by : Snarl_jsb#include#include#include#include#include#include#include#include#include#include#include#include#define ... 阅读全文
posted @ 2014-08-15 19:03 北岛知寒 阅读(244) 评论(0) 推荐(0) 编辑
计算几何 ： 凸包学习笔记 --- Graham 扫描法
摘要：凸包(只针对二维平面内的凸包)一、定义简单的说,在一个二维平面内有n个点的集合S，现在要你选择一个点集C，C中的点构成一个凸多边形G，使得S集合的所有点要么在G内，要么在G上，并且保证这个凸多边形的面积最小，我们要求的就是这个C集合。二、算法求凸包的算法很多，常用的有两种：1. Graham扫描法，... 阅读全文
posted @ 2014-08-15 18:51 北岛知寒 阅读(564) 评论(0) 推荐(0) 编辑
计算几何 --- 哈希优化
摘要：SquaresTime Limit: 3500MSMemory Limit: 65536KTotal Submissions: 15581Accepted: 5900DescriptionA square is a 4-sided polygon whose sides have equal len... 阅读全文
posted @ 2014-05-28 19:33 北岛知寒 阅读(232) 评论(0) 推荐(0) 编辑
计算几何 + 统计 --- Parallelogram Counting
摘要：Parallelogram CountingTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 5749Accepted: 1934DescriptionThere are n distinct points in the plane, ... 阅读全文
posted @ 2014-05-14 21:44 北岛知寒 阅读(245) 评论(0) 推荐(0) 编辑
贪心 + 计算几何 --- Radar Installation
摘要：Radar Installation Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island 阅读全文
posted @ 2014-05-14 17:18 北岛知寒 阅读(207) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩