亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關(guān)于我們
? 蟲蟲下載站

?? 2007 jarvis march.cpp

?? 各種算法
?? CPP
字號:
// a package wrappint technology
// O(nh) h 為凸包上的頂點數(shù) creat by jarvis
#include"iostream"
#include"stdio.h"
#include"math.h"
#include"stdlib.h"
#include"algorithm"
using namespace std;
#define N 64
#define INF (unsigned int)(-1)>>1
#define PI 3.1415926
enum orientation{ _left = -1,straight = 0,_right = 1};

typedef struct point{
	double x;
	double y;
	//double z;
	point(){}
	point(double a,double b){x = a; y = b;}
	point operator <(point a)
	{
		if(y < a.y) return (point &)*this;
		else return a;
	}
	point operator >(point a)
	{
		if(y > a.y) return (point &)*this;
		else return a;
	}
	bool operator !=(point a)
	{
		if(x != a.x || y != a.y) return true;
		else return false;
	}
}point;
point P[N];
point Q[N];
int n,r;
int check[N] = {0};


double cross(point a,point b,point c)//Cross product  叉積
{	
	point m(b.x - a.x,b.y - a.y);
	point n(c.x - a.x,c.y - a.y);
	return m.x*n.y - m.y*n.x;
}
double length(point p,point q)
{	
	return sqrt(pow(p.x-q.x,2)+pow(p.y-q.y,2));
}
struct point MAKE_VECTOR (point u,point v)
{
	return point(v.x - u.x,v.y - u.y);
}
struct point min_polar_angle(point u,int orient)
{
	point v; int k = N-1; int j;
	for (j = 0; j < n; j++)
		if(check[j] == orient) { v = P[j]; k = j; break; }
	for (int i = j+1; i < n; i++) 
		if (check[i] == orient) {
			double direct = cross(u,v,P[i]); 
			if((direct == 0 && length(u,v) < length(u,P[i])) || direct < 0)
			{ v = P[i]; k = i; }
		}
	check[k] = false;
	return v;
}
bool convex_hull()
{	
	point min(INF,INF),max(-INF,-INF);
	int i = 0,j,k;
	for(i = 0; i < n; i++) {
		if(min != min<P[i]) { min = P[i]; j = i; }
		if(max != max>P[i]) { max = P[i]; k = i; }
	}
	check[j] = _left; check[k] = _right;;	
	for(i = 0; i < n; i++) {
		double direct = cross(min,max,P[i]);
		if(direct < 0)	check[i] = _right;
		else if(direct > 0) check[i] = _left;	
	}
	point u = min; k = 0;
	while(u != max) {
		point v = min_polar_angle(u,_right);
		u = v; Q[k++] = v;
		//printf("(%.1lf,%.1lf)\n",v.x,v.y);
	}
	while(u != min) {
		point v = min_polar_angle(u,_left);
		u = v; Q[k++] = v;
		//printf("(%.1lf,%.1lf)\n",v.x,v.y);
	}
	return true;
}
void change()
{	int i;
	for(i = 0; i < n; i++)
		if(!(Q[i] != P[0])) break;
	int j = i;
	do {
		printf("(%.0lf,%.0lf)\n",Q[j].x,Q[j].y);
		j = (++j)%n;
	}while(j != i);
}
void input()
{	
	int i = 0;
	while(scanf("%lf%lf",&P[i].x,&P[i].y) != EOF) i++;
	n = i;
}
int main()
{
	//freopen("in.txt","r",stdin);
	input();
	convex_hull();
	change();
	return 0;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
欧美成人vps| 免费久久精品视频| 丝袜诱惑制服诱惑色一区在线观看 | 久久久久97国产精华液好用吗| 国产精品高潮呻吟久久| 午夜视频在线观看一区| 国产成人高清视频| 欧美日本乱大交xxxxx| 日韩欧美国产综合一区| 一区二区三区久久久| 大白屁股一区二区视频| 日韩精品中文字幕一区二区三区| 亚洲色图清纯唯美| 国产成人在线视频网站| 4hu四虎永久在线影院成人| 成人免费小视频| 成人午夜免费电影| 久久亚洲二区三区| 乱中年女人伦av一区二区| 欧美一a一片一级一片| 1024成人网| av一二三不卡影片| 国产精品国产三级国产aⅴ无密码| 美女久久久精品| 欧美高清视频一二三区| 午夜久久久久久| 97se狠狠狠综合亚洲狠狠| 国产欧美日韩在线| 国产成人精品一区二区三区四区| 精品国产成人在线影院| 蜜桃视频在线观看一区| 日韩精品中文字幕一区 | 欧美日韩黄视频| 亚洲在线视频网站| 在线一区二区视频| 亚洲国产成人av| 欧美福利电影网| 美女一区二区视频| 欧美tickling挠脚心丨vk| 裸体健美xxxx欧美裸体表演| 91麻豆精品91久久久久久清纯 | 欧美国产1区2区| 波多野结衣精品在线| 国产精品福利影院| 91亚洲午夜精品久久久久久| 亚洲人成网站影音先锋播放| 99久久99久久精品免费观看| 一区二区三区免费网站| 在线视频国产一区| 日韩精品电影在线| 26uuu精品一区二区| 成人午夜av影视| 一区二区三区四区乱视频| 欧美美女bb生活片| 国产乱淫av一区二区三区| 国产精品乱码一区二区三区软件| 91看片淫黄大片一级| 亚洲午夜精品网| 26uuu久久综合| 一本久道中文字幕精品亚洲嫩| 亚洲大型综合色站| 久久精品人人做人人综合| 99视频热这里只有精品免费| 亚洲va韩国va欧美va| 亚洲精品一线二线三线| 99re这里只有精品6| 日韩国产欧美在线播放| 国产无一区二区| 欧美天堂亚洲电影院在线播放| 免费av网站大全久久| 中文字幕在线观看一区二区| 欧美日韩精品一区二区在线播放| 国内精品不卡在线| 亚洲综合免费观看高清完整版在线 | 精品免费一区二区三区| 波多野结衣在线一区| 婷婷开心激情综合| 欧美高清在线精品一区| 欧美日高清视频| 国产成人自拍在线| 香蕉影视欧美成人| 国产精品乱码一区二区三区软件 | gogo大胆日本视频一区| 日韩精品电影在线| 国产精品久久久久久户外露出| 欧美嫩在线观看| 99久久综合国产精品| 久久91精品久久久久久秒播| 悠悠色在线精品| 国产女人水真多18毛片18精品视频| 欧美影院精品一区| 99精品欧美一区二区蜜桃免费 | 亚洲国产毛片aaaaa无费看| 精品国产免费久久| 69堂亚洲精品首页| 色拍拍在线精品视频8848| 成人小视频在线| 国产在线精品免费| 日韩中文字幕麻豆| 亚洲国产cao| 亚洲精品乱码久久久久久黑人| 国产女人aaa级久久久级| 精品国产乱码久久久久久久久| 欧美揉bbbbb揉bbbbb| 色婷婷久久久综合中文字幕| bt欧美亚洲午夜电影天堂| 丰满少妇久久久久久久| 国产一区二区三区四区五区美女 | 久久精品网站免费观看| 日韩一区二区三区在线| 欧美日韩在线播放一区| 色中色一区二区| 色综合久久久网| av电影在线观看一区| av色综合久久天堂av综合| 成人综合在线网站| 不卡视频免费播放| 99久久国产综合精品女不卡| 91一区在线观看| 99免费精品视频| 一本色道亚洲精品aⅴ| 91免费版在线| 欧美探花视频资源| 欧美日韩精品免费观看视频| 精品视频在线免费观看| 欧美顶级少妇做爰| 日韩欧美亚洲一区二区| 精品成a人在线观看| 国产亚洲欧洲997久久综合| 久久男人中文字幕资源站| 久久久久国产精品麻豆ai换脸 | 欧美aaaaaa午夜精品| 奇米色一区二区三区四区| 奇米色一区二区| 国产黄人亚洲片| 91一区一区三区| 在线不卡中文字幕| 欧美大胆一级视频| 国产欧美一二三区| 一区二区三区在线视频免费 | 欧美一级二级三级乱码| 精品国产91久久久久久久妲己 | 亚洲精品在线网站| 国产精品毛片高清在线完整版 | 欧美军同video69gay| 日韩色在线观看| 国产精品久久免费看| 一区二区三区在线免费视频| 日韩激情视频网站| 国产成人h网站| 欧美另类变人与禽xxxxx| 国产三区在线成人av| 亚洲视频网在线直播| 日韩国产精品大片| 99精品在线免费| 日韩一区二区视频| 亚洲蜜桃精久久久久久久| 奇米色777欧美一区二区| 99精品国产视频| 2欧美一区二区三区在线观看视频 337p粉嫩大胆噜噜噜噜噜91av | 亚洲蜜桃精久久久久久久| 久草精品在线观看| 一本大道久久精品懂色aⅴ | 国产精品一区二区三区网站| 色婷婷综合久久久中文一区二区| 6080国产精品一区二区| 国产精品久久久久婷婷二区次| 三级欧美在线一区| eeuss鲁一区二区三区| 日韩欧美国产一区二区三区| 自拍偷拍亚洲欧美日韩| 精彩视频一区二区| 欧美日韩中字一区| 国产精品成人在线观看| 精品一区二区三区日韩| 欧美日韩精品综合在线| 亚洲日本在线a| 国产成人免费xxxxxxxx| 精品国产欧美一区二区| 男女男精品视频网| 色老综合老女人久久久| 国产精品美女久久久久久| 国产在线精品一区在线观看麻豆| 欧美久久久久久蜜桃| 亚洲免费伊人电影| 不卡一区在线观看| 久久久91精品国产一区二区精品 | 日韩一区二区三区精品视频| 亚洲免费av观看| 99re热视频精品| 日本一区二区三区国色天香 | 国产精品久久久99| 国产精品一区专区| 精品伦理精品一区| 日本sm残虐另类| 91精品国产综合久久久久久漫画 | av电影天堂一区二区在线观看| 久久亚洲精华国产精华液 | 久久99久久99| 日韩欧美精品在线视频|