极角排序
文章平均质量分 70
varinic
这个作者很懒,什么都没留下…
展开
-
hdu 5738 Eureka 极角排序 计数
比赛的时候用枚举直线没做出来,QAQ。按照官方题解敲了一遍。#include#include#include#include#include#include#include#include#include#include#include#include#include//#pragma comment(linker, "/STACK:1024000000,102400原创 2016-07-22 17:24:04 · 1031 阅读 · 0 评论 -
极角排序合集
poj 2007#include #include #include #include #include using namespace std;struct point{ int x,y; bool operator<(point k)const{ int t=k.y*x-k.x*y; return t>0?true:false;原创 2016-07-24 09:03:53 · 583 阅读 · 0 评论 -
hdu 5784 How Many Triangles 极角排序计算锐角直角钝角
题目大意:给你n个点,计算有多少个锐角三角形。锐角三角形个数=(图中锐角个数-钝直角个数*2)/3转化为计算图中有几个钝直角,锐角。枚举角的顶点,然后再枚举该顶点引出的边,可以用向量表示。对这些向量进行极角排序,枚举起始边,用尺取的方法,算得与该边成锐角,钝直角的边的条数。统计,最后输出答案。#include using namespace std;const double pi原创 2016-08-10 13:44:10 · 1639 阅读 · 0 评论