计算几何基础
GoneWithTheWind_yin
山科大学生
展开
-
Constellation CodeForces - 618C
题目传送门题意:在一个平面直角坐标系当中给你n个点,然后选择其中的三个点要求这个三角形里面没有其他的点。思路:如果要三角形没有其他的的点,其实只要将所有的点排一个序然后再找这个三角形,按照x从小到大排序,如果x相同的话,按照y坐标从小到大,然后判断这三个点不共线就可以找到这个三角形了。#include <algorithm>#include <cmath>#include <cstdio>#i原创 2017-07-25 11:09:19 · 317 阅读 · 0 评论 -
Amphiphilic Carbon Molecules UVA - 1606
题目传送门题意:平面上有n个点,每一个点为白点或者黑点。现在要放置一个隔板,使得隔板的一侧白点加上另一侧黑点的总数最大。思路:这个题借鉴了这位博主的做法http://blog.csdn.net/u014800748/article/details/47952253#include <algorithm>#include <cmath>#include <cstdio>#include <cst原创 2017-08-14 19:36:36 · 306 阅读 · 0 评论 -
HDU 6127 Hard challenge
题目传送门题意:给你n个点,每一个点都有一个权值,从原点做一条直线, 如果经过一条由两点连成的直线,得分就加两点权值的乘积,问你能得到的最大得分。思路:将所有的点按角的大小进行排序,然后用扫描法扫描每一个点,计算出目前在直线一边的所有点的权值和,进行计算,得出最大值。#include <algorithm>#include <cmath>#include <cstdio>#include <c原创 2017-08-15 17:23:46 · 293 阅读 · 0 评论