传送门：【HDU】5020 Revenge of Collinearity 题目分析：水计算几何，极角排序，第一关键字y轴，第二关键字x轴。 话说不用long long 竟然比用了慢，果然我不懂计算机的心。 代码如下： #include <cmath>#include <cstdio>#include <cstring>#include <algori

题目链接 题意：给你一堆的向量，问你向量之间的夹角最小的是那一对。 解法：极角排序，然后枚举相邻的一对就可以啦，但是坑爹的是double精度不够，使用long double 读入使用cin。。。 #include<bits/stdc++.h>using namespace std;#define LL long long#define pb push_back#define X f

题目链接 题意：给你五个点，问这五个点是否可以组成正五边形（正五角星，等价于正五边形）。 解答：先极角排序，（让五个点按照顺时针或者逆时针的顺序）然后我们计算五条边是不是一样，然后在看对角线是不是都一样。 #include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<set>#includ

HDU - 4855 借这道题学了下极角排序和三分求凸函数最大值 按所有左右切线，圆心的弧度值排序，从而分割出角度上的若干个区间 射线的角度在这些区间里变动时，每个割线的长度都是凸函数，叠加起来也是凸函数 所以可以对每个区间利用三分法求得最大值，再对这些最大值取 max 即为答案 1) 利用三分法可以求得单峰函数的最大值 2) 利用 atan2(y,x)可以比较方便地求出向量与 x轴正

题目链接：点击打开链接 题目大意：给你一大堆点，让你从0，0开始逆时针输出点的坐标 题目思路：明明就22行代码的东西..为什么网上的都搞得这么复杂..极端无语....水题被讲这么复杂也是没话讲..a和b的叉积如果大于0，那么就是b在a的逆时针位置，就是a通过逆时针到达b的角度比顺时针小，题目要求点按照逆时针，也就是前一条边在后一条边的顺时针位置，按照叉乘大于0排序就可以了...注意排序

ps:好久没来写博客了..准备重新开始了、两道简单题 poj 2007：http://poj.org/problem?id=2007  按照(0,0)逆时针排序，由于在-180 ~ 180之内，直接叉积极角排序即可 /*将p[1]到p[m-1]的点根据p[0]按逆时针方向输出排序*/#include <iostream>#include <algorithm>#include

POJ1696题意： 一只很特殊的蚂蚁，只能向坐转，并且不能经过已经走过的路。一张地图上有n个食物让蚂蚁去采集，求蚂蚁经过所有食物的顺序(找出一条最长的非右拐的路径)。 样例： Sample Input 2 （二次测试） 10 （十个食物点） 1 4 5 （点的编号，x坐标，y坐标) 2 9 8 3 5 9 4 1 7 5 3 2