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

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

?? pku 3432 數正方形 哈西表.txt

?? ACM資料大集合
?? TXT
字號:
#include <stdio.h>
#include <iostream>
#include <stdio.h>
#include <stdio.h>
#include <iostream>
#include <math.h>
#include <stdlib.h>
#include <iomanip>
#include <string.h>
#include <algorithm>
#include <vector>
#include <iterator>

//PKU 3432 數正方形 哈西表
using namespace std;
#define PB push_back
#define PO pop_back
#define INFI 9999999
#define NMAX 2050
#define CMAX 10000
typedef struct opnode
{
	int x;
	int y;
}opnode;

typedef struct opans
{
	opnode sq[4];
}opans;

opnode node[NMAX];
vector <opnode> mmap[CMAX+5];
opans ans[NMAX*NMAX];

bool cmp(opnode a,opnode b)
{
	if(a.x==b.x) return a.y<b.y;
	else return a.x<b.x;
}

bool same(opans a,opans b)
{
	if(a.sq[0].x==b.sq[0].x && a.sq[0].y==b.sq[0].y && a.sq[1].x==b.sq[1].x && a.sq[1].y==b.sq[1].y && a.sq[2].x==b.sq[2].x && a.sq[2].y==b.sq[2].y) return true;
	else return false;
}
bool cmp1(opans a,opans b)
{
	if(a.sq[0].x==b.sq[0].x)
	{
		if(a.sq[0].y==b.sq[0].y)
		{
			if(a.sq[1].x==b.sq[1].x)
			{
				if(a.sq[1].y==b.sq[1].y)
				{
					if(a.sq[2].x==b.sq[2].x)
					{
						return a.sq[2].y<b.sq[2].y;
					}
					else  return a.sq[2].x<b.sq[2].x;
				}
				else  return a.sq[1].y<b.sq[1].y;
			}
			else  return a.sq[1].x<b.sq[1].x;
		}
		else  return a.sq[0].y<b.sq[0].y;
	}
	else  return a.sq[0].x<b.sq[0].x;
}
void hash(int num)
{
	int i,qt;
	for(i=1;i<=CMAX;i++) mmap[i].clear();
	for(i=1;i<=num;i++)
	{
		qt=(abs(node[i].x)+abs(node[i].y))%CMAX+1;
		mmap[qt].PB(node[i]);
	}
}

void solve(int num)
{
	int i,j,x1,y1,x2,y2,th,flag,sum,totle;
	opnode q1,q2;
	vector <opnode> :: iterator it;
	hash(num);
	sum=0;
	totle=0;
	for(i=1;i<=num;i++)
	{
		for(j=i+1;j<=num;j++)
		{
			flag=0;
			x1=node[i].x-(node[j].y-node[i].y);
			y1=node[i].y+(node[j].x-node[i].x);
			x2=node[j].x-(node[j].y-node[i].y);
			y2=node[j].y+(node[j].x-node[i].x);
			th=(abs(x1)+abs(y1))%CMAX+1;
			for(it=mmap[th].begin();it!=mmap[th].end();it++)
			{
				if((*it).x==x1 && (*it).y==y1) flag++;
			}
			th=(abs(x2)+abs(y2))%CMAX+1;
			for(it=mmap[th].begin();it!=mmap[th].end();it++)
			{
				if((*it).x==x2 && (*it).y==y2) flag++;
			}
			if(flag==2)
			{
				totle++;
				ans[totle].sq[0].x=x1; ans[totle].sq[0].y=y1;
				ans[totle].sq[1].x=x2; ans[totle].sq[1].y=y2;
				ans[totle].sq[2].x=node[i].x; ans[totle].sq[2].y=node[i].y;
				ans[totle].sq[3].x=node[j].x; ans[totle].sq[3].y=node[j].y;
				sort(ans[totle].sq,ans[totle].sq+4,cmp);
			}

			flag=0;
			x1=node[i].x+(node[j].y-node[i].y);
			y1=node[i].y-(node[j].x-node[i].x);
			x2=node[j].x+(node[j].y-node[i].y);
			y2=node[j].y-(node[j].x-node[i].x);
			th=(abs(x1)+abs(y1))%CMAX+1;
			for(it=mmap[th].begin();it!=mmap[th].end();it++)
			{
				if((*it).x==x1 && (*it).y==y1) flag++;
			}
			th=(abs(x2)+abs(y2))%CMAX+1;
			for(it=mmap[th].begin();it!=mmap[th].end();it++)
			{
				if((*it).x==x2 && (*it).y==y2) flag++;
			}
			if(flag==2)
			{
				totle++;
				ans[totle].sq[0].x=x1; ans[totle].sq[0].y=y1;
				ans[totle].sq[1].x=x2; ans[totle].sq[1].y=y2;
				ans[totle].sq[2].x=node[i].x; ans[totle].sq[2].y=node[i].y;
				ans[totle].sq[3].x=node[j].x; ans[totle].sq[3].y=node[j].y;
				sort(ans[totle].sq,ans[totle].sq+4,cmp);
			}
		}
	}
	if(totle==0) {printf("0\n");return;}
	sum=1;
	sort(ans+1,ans+1+totle,cmp1);
//	printf("totle=%d\n",totle);
	for(i=2;i<=totle;i++)
	{
		if(!same(ans[i-1],ans[i])) sum++;
//		printf("%d %d %d %d %d %d %d %d\n",ans[i].sq[0].x,ans[i].sq[0].y,ans[i].sq[1].x,ans[i].sq[1].y,ans[i].sq[2].x,ans[i].sq[2].y,ans[i].sq[3].x,ans[i].sq[3].y);
	}
	printf("%d\n",sum);
}

int main()
{
	int i,num;
	while(scanf("%d",&num)!=EOF)
	{
		for(i=1;i<=num;i++)
			scanf("%d %d",&node[i].x,&node[i].y);
		solve(num);
	}
	return 0;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
天天影视涩香欲综合网| 欧美成人r级一区二区三区| 精品国产一区二区三区av性色| 午夜精品久久久久久久99樱桃| 欧美精品丝袜久久久中文字幕| 婷婷成人激情在线网| 日韩一区二区三区在线观看| 视频精品一区二区| 精品三级在线看| 高清av一区二区| 亚洲激情图片小说视频| 欧美日韩精品一区二区三区| 久久成人麻豆午夜电影| 国产女主播一区| 欧洲av在线精品| 男女视频一区二区| 欧美激情一区二区| 日本高清不卡视频| 美女任你摸久久 | 国产欧美精品一区二区色综合朱莉| 风间由美一区二区av101| 亚洲女人小视频在线观看| 在线综合+亚洲+欧美中文字幕| 国产一区二区三区av电影 | 一区二区三区中文字幕精品精品 | 精品理论电影在线| 成人毛片老司机大片| 亚洲制服丝袜av| 久久中文娱乐网| 在线视频一区二区三| 国产一区欧美二区| 亚洲一区免费视频| 国产三级欧美三级| 欧美日韩在线免费视频| 丁香婷婷综合激情五月色| 日日夜夜精品视频天天综合网| 国产精品三级av| 日韩一级高清毛片| 一本一道波多野结衣一区二区| 九九视频精品免费| 亚洲女同女同女同女同女同69| 久久日韩精品一区二区五区| 精品视频色一区| 91丨九色丨尤物| 国产一区二区精品久久99| 香港成人在线视频| 成人欧美一区二区三区白人| 久久综合九色综合久久久精品综合| 欧美性猛片aaaaaaa做受| 高清在线不卡av| 经典一区二区三区| 午夜精品福利一区二区蜜股av| 最新欧美精品一区二区三区| 26uuu欧美| 日韩欧美的一区二区| 精品视频免费在线| 色激情天天射综合网| 成人午夜激情影院| 国产美女精品一区二区三区| 开心九九激情九九欧美日韩精美视频电影 | 欧美日韩精品高清| 色屁屁一区二区| 成人精品国产一区二区4080| 国产麻豆91精品| 激情综合亚洲精品| 久久99久久精品欧美| 免费精品视频在线| 免费欧美高清视频| 人人狠狠综合久久亚洲| 五月天一区二区三区| 亚洲成av人片一区二区三区| 亚洲一区二区在线播放相泽| 亚洲最新在线观看| 亚洲一区av在线| 偷拍日韩校园综合在线| 亚洲va欧美va天堂v国产综合| 亚洲综合自拍偷拍| 亚洲第四色夜色| 午夜精品爽啪视频| 日本不卡一区二区三区| 蜜桃视频在线一区| 麻豆精品精品国产自在97香蕉 | 亚洲精品在线三区| 日韩美女主播在线视频一区二区三区| 欧美日韩精品一区二区三区| 91精品国产综合久久精品图片| 51精品视频一区二区三区| 欧美二区在线观看| 欧美成人精精品一区二区频| 久久九九影视网| 国产精品美女视频| 亚洲伦在线观看| 婷婷久久综合九色综合伊人色| 青娱乐精品在线视频| 国产一区在线精品| 成人在线综合网站| 在线影院国内精品| 91麻豆精品国产| 国产调教视频一区| 亚洲日本免费电影| 视频一区二区中文字幕| 国内成人精品2018免费看| 高清av一区二区| 欧美系列日韩一区| 欧美va日韩va| 综合久久久久久| 日韩激情一区二区| 国产成人午夜精品5599 | 日本在线不卡视频一二三区| 国内精品伊人久久久久影院对白| 波多野结衣精品在线| 欧美日韩高清一区| 久久久电影一区二区三区| 亚洲男同1069视频| 精品一区二区三区免费观看| 99精品一区二区三区| 欧美一区二区三区免费观看视频| 中文一区二区在线观看| 亚洲bt欧美bt精品| 成人听书哪个软件好| 欧美精品v国产精品v日韩精品| 久久久久久久综合| 亚洲国产一区二区在线播放| 国产乱码一区二区三区| 在线观看亚洲a| 国产日产精品一区| 日本不卡一二三| 色av一区二区| 日本一区二区免费在线| 蜜桃视频一区二区| 欧美在线观看视频一区二区 | 国产99精品视频| 日韩欧美综合一区| 亚洲猫色日本管| 成人亚洲一区二区一| 91精品国产aⅴ一区二区| 亚洲三级在线免费观看| 美女一区二区三区在线观看| 一本色道久久综合亚洲aⅴ蜜桃 | 欧美va天堂va视频va在线| 国产一区二区免费看| 久久国产尿小便嘘嘘| 欧美亚洲一区二区在线| 日本一区二区成人| 久久av资源站| 欧美理论片在线| 国产精品久久久久婷婷| 国产九色精品成人porny| 91精品国产综合久久精品| 亚洲综合一区二区精品导航| 成人午夜av影视| 国产色一区二区| 国产高清成人在线| 26uuu国产在线精品一区二区| 喷白浆一区二区| 一区二区三区欧美激情| 欧美tickling挠脚心丨vk| 国产经典欧美精品| 肉丝袜脚交视频一区二区| 午夜影视日本亚洲欧洲精品| 国产精品久久久久aaaa| 在线观看网站黄不卡| 日本亚洲天堂网| 欧美一区二区三区婷婷月色| 成人午夜视频福利| 日本aⅴ精品一区二区三区| 久久99九九99精品| 日韩免费高清视频| 美腿丝袜亚洲一区| 91精品国产欧美日韩| 日本欧美大码aⅴ在线播放| 91精品午夜视频| 精品一区二区三区在线观看国产| 欧美mv日韩mv国产网站app| 蜜桃视频在线观看一区| 精品对白一区国产伦| 国产伦理精品不卡| 欧美国产日韩精品免费观看| 成人av午夜影院| 一区二区三区美女视频| 欧美日韩一区国产| 久久精品噜噜噜成人av农村| 2020国产精品久久精品美国| 国产成人精品三级| 亚洲欧洲精品一区二区三区| 在线观看网站黄不卡| 日本美女视频一区二区| 久久午夜色播影院免费高清| 成人精品小蝌蚪| 亚洲一级二级在线| 欧美一卡二卡三卡| 免费在线欧美视频| 欧美极品另类videosde| 不卡区在线中文字幕| 亚洲第一久久影院| 欧美mv和日韩mv国产网站| 精品一区二区免费视频| 欧美日韩国产小视频| 日韩电影在线免费看| 91精品蜜臀在线一区尤物|