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

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? 1113 jarvis march.cpp

?? 各種算法
?? CPP
字號:
// a package wrappint technology
// O(nh) h 為凸包上的頂點數 creat by jarvis
#include"iostream"
#include"stdio.h"
#include"math.h"
#include"stdlib.h"
#include"algorithm"
using namespace std;
#define N 1024
#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];
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));
}
bool input()
{	
	if(scanf("%d%d",&n,&r) != 2) return false;
	for(int i = 0;i < n;i++) scanf("%lf%lf",&P[i].x,&P[i].y);
	return true;
}
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;
}
double 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;	
	}
	double sum = PI * 2 * r;
	point u = min;
	while(u != max) {
		point v = min_polar_angle(u,_right);
		sum += length(u,v);
		u = v; 
		//printf("(%.1lf,%.1lf)\n",v.x,v.y);
	}
	while(u != min) {
		point v = min_polar_angle(u,_left);
		sum += length(u,v);
		u = v;
		//printf("(%.1lf,%.1lf)\n",v.x,v.y);
	}
	return sum;
}

int main()
{
	//freopen("in.txt","r",stdin);
	while(input()){
		printf("%.0lf\n",convex_hull());
	}
	return 0;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
欧美日韩国产三级| 日本欧美肥老太交大片| 一区二区三区精品| 亚洲妇熟xx妇色黄| 精品一区二区三区视频| 成人午夜在线视频| 欧美日韩一二三| 久久久99久久精品欧美| 一区二区三区小说| 精品一区二区在线免费观看| k8久久久一区二区三区| 欧美视频一区二区| 欧美精品一区二区三区在线| 中文字幕在线不卡视频| 日本一不卡视频| 国产一区福利在线| 欧亚一区二区三区| 久久婷婷色综合| 一区二区三区日本| 狠狠色狠狠色综合系列| 色天使久久综合网天天| 日韩精品一区二区三区中文精品| 亚洲欧洲99久久| 麻豆国产欧美日韩综合精品二区| proumb性欧美在线观看| 日韩欧美的一区| 一区二区三区蜜桃| 国产成人综合精品三级| 欧美老肥妇做.爰bbww| 欧美极品美女视频| 日韩影院免费视频| jlzzjlzz亚洲女人18| 日韩一级免费观看| 亚洲免费色视频| 国产精品亚洲成人| 欧美日韩国产a| 中文字幕一区二区三区乱码在线| 奇米影视7777精品一区二区| 一本一本久久a久久精品综合麻豆| 欧美精品一区二区三| 亚洲成人自拍偷拍| 99精品视频中文字幕| 精品久久久久久久久久久久久久久| 亚洲人成网站在线| 国产精品69久久久久水密桃| 91麻豆精品91久久久久久清纯| 成人免费一区二区三区在线观看| 久久国产福利国产秒拍| 欧美三级日韩三级| 亚洲裸体xxx| 国产不卡高清在线观看视频| 日韩精品一区二区三区在线播放 | 久久精品久久久精品美女| 91丨porny丨在线| 中文字幕第一页久久| 黄页网站大全一区二区| 欧美三级三级三级| 亚洲美女淫视频| 国产精品中文欧美| 精品国产欧美一区二区| 国产精品麻豆一区二区| 国产福利一区二区| 日韩欧美美女一区二区三区| 亚洲老司机在线| 成人99免费视频| 国产免费成人在线视频| 激情综合色综合久久综合| 日韩欧美综合在线| 亚洲福利视频导航| 欧美日韩国产精品成人| 亚洲精品乱码久久久久久| 午夜av区久久| 在线国产亚洲欧美| 欧美成人性战久久| 蜜臀a∨国产成人精品| 99r国产精品| 亚洲欧美日韩国产中文在线| 国产成人日日夜夜| 国产日韩欧美高清在线| 国产一区二区在线影院| 久久综合精品国产一区二区三区 | 在线中文字幕一区| 国产精品白丝在线| 99久久精品免费看| 中文字幕成人网| 97国产精品videossex| 国产精品久久久久国产精品日日| 成人av网址在线观看| 欧美极品aⅴ影院| av午夜一区麻豆| 中文字幕亚洲综合久久菠萝蜜| 99精品国产91久久久久久| 2023国产精华国产精品| 国内精品国产成人国产三级粉色| 精品国产乱码久久久久久免费| 裸体健美xxxx欧美裸体表演| 8x福利精品第一导航| 丝袜美腿高跟呻吟高潮一区| 欧美精品久久99| 激情小说亚洲一区| 2023国产精品| 91啪亚洲精品| 一区二区在线免费观看| 911精品国产一区二区在线| 日本亚洲三级在线| 久久亚洲影视婷婷| 成人爱爱电影网址| 亚洲激情图片小说视频| 欧美日韩在线一区二区| 久久精品噜噜噜成人88aⅴ| 久久久久久久久久电影| 97aⅴ精品视频一二三区| 一个色妞综合视频在线观看| 五月天一区二区三区| 亚洲欧洲日韩一区二区三区| 亚洲精品在线一区二区| 久久久久久99久久久精品网站| 国产拍揄自揄精品视频麻豆| 日本一区二区电影| 亚洲国产欧美日韩另类综合| 男男gaygay亚洲| 91亚洲精品久久久蜜桃| 欧美性色aⅴ视频一区日韩精品| 国产视频在线观看一区二区三区| 久久免费视频一区| 国模娜娜一区二区三区| 91免费国产视频网站| 日韩精品三区四区| 2023国产精品自拍| 欧美日韩一区二区三区视频| 蜜乳av一区二区三区| 亚洲图片欧美激情| 精品视频在线看| 国产精品亚洲第一| 一区二区三区中文字幕精品精品| 精品国产伦一区二区三区观看体验| 成人自拍视频在线观看| 天堂va蜜桃一区二区三区漫画版| 亚洲福利电影网| 成人sese在线| 波多野结衣中文字幕一区二区三区 | 亚洲一级在线观看| 宅男在线国产精品| av毛片久久久久**hd| 午夜国产不卡在线观看视频| 欧美国产精品久久| 欧美理论电影在线| 91视频在线看| 美腿丝袜亚洲三区| 亚洲成人综合视频| 久久精品亚洲一区二区三区浴池| 欧美老女人在线| 91捆绑美女网站| 精品一区二区av| 亚洲va欧美va人人爽| 国产日韩欧美电影| 精品裸体舞一区二区三区| 欧美在线色视频| 成人av网在线| 另类中文字幕网| 日韩在线一二三区| 亚洲欧美福利一区二区| 欧美国产欧美亚州国产日韩mv天天看完整| 欧美网站大全在线观看| 一本大道av一区二区在线播放| 久久精品国产99国产| 午夜精品成人在线视频| 中文字幕一区二区三区在线播放| 久久你懂得1024| 91精品国产入口在线| 欧美日本免费一区二区三区| 99视频有精品| heyzo一本久久综合| 韩国欧美国产1区| 久久精品噜噜噜成人av农村| 亚洲免费av在线| 欧美精品一区二区三区在线播放| 亚洲超碰精品一区二区| 欧美日韩国产片| 丝袜美腿亚洲色图| 中文字幕电影一区| 欧美一级一级性生活免费录像| 不卡av在线免费观看| 从欧美一区二区三区| 秋霞av亚洲一区二区三| 午夜免费久久看| 午夜精品123| 亚洲影院在线观看| 亚瑟在线精品视频| 亚洲最大色网站| 亚洲永久免费av| 亚洲午夜精品网| 日本美女视频一区二区| 亚洲第一激情av| 人禽交欧美网站| 毛片av一区二区| 捆绑紧缚一区二区三区视频| 亚洲资源在线观看| 日韩精品亚洲一区二区三区免费| 免费在线视频一区|