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

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

?? noj 1048 三角形所包圍點的個數.txt

?? ACM資料大集合
?? TXT
字號:
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
using namespace std;

//三角形所包圍點的個數 NOJ 1048
//通過求三角形的面積,求點的個數
/*
輸入: 
0 0 1 0 0 1
0 0 5 0 0 5
0 0 0 0 0 0

輸出:
0 
6
*/
double getmianji(int x1,int y1,int x2,int y2,int x3,int y3)
{
	//根據三個點的坐標求得三角形的面積
	return (double)((x1*y2+x2*y3+x3*y1-y1*x2-y2*x3-y3*x1)/2); 
}

int gys(int a,int b)
{	//求a,b的公約數
	if(a<b)
	{
		a+=b;
		b=a-b;
		a=a-b;
	}
	if(a==0) return b;
	else if(b==0) return a;
	else return gys(b,a%b);
}

int getbiandian(int x1,int y1,int x2,int y2)
{	//求以(x1,y1),(x2,y2)為端點的線段上的點的個數
	int x,y;
	x=abs(x1-x2);
	y=abs(y1-y2);
	return gys(x,y)-1;
}

double cal(int x1,int y1,int x2,int y2,int x3,int y3)
{
	double mianji,md1,md2,md3;
	mianji=fabs(getmianji(x1,y1,x2,y2,x3,y3));
	md1=getbiandian(x1,y1,x2,y2);
	md2=getbiandian(x2,y2,x3,y3);
	md3=getbiandian(x3,y3,x1,y1);
	//所包圍點的個數=面積-頂點的個數/6-邊上點的個數/2;
	return mianji-1/2-(md1+md2+md3)/2;
}
int main()
{
	int x1,y1,x2,y2,x3,y3;
	scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3);
	while(!(x1==0&&y1==0&&x2==0&&y2==0&&x3==0&&y3==0))
	{
		cout<<(int)cal(x1,y1,x2,y2,x3,y3)<<endl;
		scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3);
	}
	return 0;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
精品视频一区二区三区免费| 欧美日韩精品一区二区三区四区 | 亚洲日本va午夜在线影院| 欧美日韩专区在线| 国产宾馆实践打屁股91| 亚洲影视资源网| 国产精品污www在线观看| 欧美猛男男办公室激情| 99麻豆久久久国产精品免费| 免费精品视频在线| 亚洲一二三四在线观看| 国产精品丝袜在线| 精品国产91九色蝌蚪| 欧美日韩一区高清| 99精品久久免费看蜜臀剧情介绍| 久久精品噜噜噜成人av农村| 亚洲综合免费观看高清完整版| 欧美激情在线看| 精品国产一区二区三区四区四| 在线观看国产一区二区| 99国产精品久久久久久久久久| 麻豆精品一区二区av白丝在线| 亚洲影院免费观看| 亚洲免费av观看| 国产精品久久久久久一区二区三区 | 国产精品成人网| 精品国产精品网麻豆系列| 正在播放亚洲一区| 欧美精品三级在线观看| 欧日韩精品视频| 一本大道久久a久久综合婷婷| 国产不卡一区视频| 国产麻豆日韩欧美久久| 欧美日韩一卡二卡三卡| 欧美在线观看你懂的| 91年精品国产| 色视频一区二区| www.成人网.com| www.亚洲精品| 91色乱码一区二区三区| 92精品国产成人观看免费| 成人小视频免费在线观看| 国产成+人+日韩+欧美+亚洲| 国产91富婆露脸刺激对白| 懂色av一区二区在线播放| 成人一区二区视频| 不卡影院免费观看| 91在线免费看| 欧美性一区二区| 欧美日韩和欧美的一区二区| 欧美一区三区二区| 日韩精品一区二区三区蜜臀| 精品处破学生在线二十三| 久久精品在这里| 中文字幕在线播放不卡一区| 亚洲人成在线观看一区二区| 一区二区三区中文字幕精品精品| 亚洲激情第一区| 天堂在线一区二区| 精品亚洲成a人| 成人丝袜18视频在线观看| 色欧美乱欧美15图片| 欧美日韩国产电影| 亚洲精品在线免费观看视频| 国产欧美一区二区精品仙草咪| 中文字幕一区二区三区精华液 | 亚洲一区二区三区自拍| 香蕉成人啪国产精品视频综合网| 日韩和欧美一区二区三区| 激情综合网av| 91麻豆国产香蕉久久精品| 欧美日韩国产精选| 久久久久综合网| 一区二区视频在线看| 麻豆精品蜜桃视频网站| av高清久久久| 在线播放亚洲一区| 国产亚洲欧美一区在线观看| 樱花影视一区二区| 毛片av一区二区| 色综合激情久久| 日韩免费电影一区| 亚洲免费av网站| 狠狠色2019综合网| 91传媒视频在线播放| 精品免费日韩av| 亚洲最新视频在线观看| 精品一区二区在线播放| 91农村精品一区二区在线| 亚洲一区二区三区四区在线 | 视频在线观看国产精品| 国产精品亚洲第一区在线暖暖韩国| 91在线视频在线| 精品久久久久久久久久久院品网 | 国产精品久久久久9999吃药| 日韩在线a电影| 91亚洲大成网污www| 欧美成人精品3d动漫h| 亚洲免费观看高清完整版在线观看熊| 久久精品99久久久| 欧洲一区二区三区在线| 欧美国产精品中文字幕| 免费成人美女在线观看.| 91在线观看美女| 精品国产髙清在线看国产毛片| 亚洲综合色噜噜狠狠| 国产成人免费视频网站高清观看视频 | 亚洲欧美另类久久久精品| 精品系列免费在线观看| 欧美日韩一级二级三级| 国产精品不卡在线观看| 国产毛片一区二区| 欧美一区二区三区喷汁尤物| 亚洲一区二区三区四区在线观看 | 亚洲一区在线观看视频| 成人高清视频在线| 26uuu亚洲| 日本va欧美va精品发布| 欧美日韩午夜精品| 亚洲中国最大av网站| 91麻豆免费视频| 国产精品不卡视频| 成人国产精品免费观看视频| 久久影音资源网| 精彩视频一区二区| 欧美电影精品一区二区| 日韩成人免费在线| 欧美日韩电影在线| 亚洲成人在线观看视频| 欧美日韩在线观看一区二区| 一区二区国产盗摄色噜噜| 91丨porny丨国产| 亚洲青青青在线视频| 99久久精品国产一区| 日韩一区日韩二区| 99热99精品| 亚洲激情欧美激情| 欧美性色欧美a在线播放| 一区二区三区四区在线播放| 日本道精品一区二区三区 | 五月激情六月综合| 7777精品久久久大香线蕉| 天天操天天色综合| 欧美一区二区不卡视频| 久久精品国产999大香线蕉| 日韩欧美国产小视频| 国产一区久久久| 国产日韩欧美精品电影三级在线| 国产99久久久国产精品潘金网站| 中文一区一区三区高中清不卡| 从欧美一区二区三区| 亚洲欧洲性图库| 欧美在线免费播放| 日本不卡一二三区黄网| 欧美不卡激情三级在线观看| 国产一区二区在线视频| 欧美国产一区二区| 91久久奴性调教| 日韩不卡手机在线v区| 欧美精品一区二区久久婷婷| 国产精品99久久久久久宅男| 国产精品护士白丝一区av| 色婷婷国产精品久久包臀| 日韩精品福利网| 久久免费电影网| 91在线观看成人| 天天综合天天做天天综合| 欧美精品一区二区高清在线观看| 成人手机电影网| 亚洲午夜影视影院在线观看| 日韩视频一区二区在线观看| 国产白丝网站精品污在线入口| 一区二区在线观看视频| 91麻豆精品国产91久久久更新时间| 狠狠色综合播放一区二区| 国产精品国产三级国产普通话99| 欧美优质美女网站| 精品一区二区三区免费播放 | 亚洲一区二区三区四区五区黄| 欧美一级黄色录像| eeuss鲁片一区二区三区在线看| 亚洲高清三级视频| 久久精品亚洲一区二区三区浴池| 色综合久久久久久久久| 久久激情五月婷婷| 亚洲免费av高清| 久久丝袜美腿综合| 欧美午夜不卡视频| 国产成人8x视频一区二区| 亚洲午夜羞羞片| 国产精品欧美一区喷水| 欧美一区二区三区日韩| 91亚洲永久精品| 精品亚洲免费视频| 视频在线在亚洲| 亚洲视频在线一区二区| 久久久久一区二区三区四区| 欧美日韩亚洲综合在线| 成a人片国产精品| 国模冰冰炮一区二区|