20162017-ct-s03e02-codeforces-trainings-season-3-episode-2-en-A HHPaint
来源:互联网 发布:图片文字编辑器软件 编辑:程序博客网 时间:2024/05/17 20:33
WA
题意:平面上有n个点,考虑一个面积最小的凸多边形包含所有点,你的任务是用不重叠的三角形分割这个凸多边形,并给出这些三角形的三个点。
题解:凸多边形即求一次凸包。先找到左下的点S,对剩下的点极角排序。
1. S和剩下相邻的点成三角形;
2. 求凸包时凹进去的点和相邻的点成三角形。
0 0
- 20162017-ct-s03e02-codeforces-trainings-season-3-episode-2-en-A HHPaint
- 20162017-ct-s03e02-codeforces-trainings-season-3-episode-2-en-I Painting the natural numbers
- CodeForces Gym Trainings Season 3 Episode 5 A题
- 2016-2017 CT S03E01: Codeforces Trainings Season 3 Episode 1 J Wrong Answer 最大独立集
- 2016-2017 CT S03E05: Codeforces Trainings Season 3 Episode 5 J
- 2016-2017 CT S03E06: Codeforces Trainings Season 3 Episode 6 The Baguette Master
- 2016-2017 CT S03E08: Codeforces Trainings Season 3 Episode 8 K1 gcd
- 2014-2015 Codeforces Trainings Season 2 Episode 7 G Gophers --线段树
- CF Trainings Season 1 Episode 6 I (dp)
- CodeForces 440A Forgotten Episode
- Friend, Season 1, episode 1
- Codeforces Testing Round #10 A. Forgotten Episode
- codeforces-Testing Round #10 -A. Forgotten Episode
- 《Friends Season 04, Episode 01》---笔记
- 《Friends Season 04, Episode 02》---笔记
- Lost - Season 03 Episode 12 - Par Avion - March, 14
- A REASON,SEASON OR LIFETIME
- A. Forgotten Episode(水题)
- POJ1001
- java串的基本概念和串的结构
- POJ 2689 Prime Distance [筛法选取素数]【数论】
- codeforces 711D Directed Roads
- [Leetcode] Insert Interval
- 20162017-ct-s03e02-codeforces-trainings-season-3-episode-2-en-A HHPaint
- Poedu_C语言_lesson13_20160912_字符串
- C++ 中的运算符重载
- Spring Boot交流平台
- 先序遍历中序遍历后序遍历确定一棵二叉树(递归、非递归)
- java中堆和栈有什么区别
- eMMC Firmware Upgrade
- Swift- 枚举中的rawValue和hashValue
- java编程思想(二)总结