青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Pku 1971

2009年7月18日星期六

題目鏈接：PKU 1971 Parallelogram Counting

分類：哈希

題目分析與算法模型：
該題大意是給你平面坐標系的n個點的坐標值，然后要你統計這些點一共可以構成多少個平行四邊形。其實稍微觀察就能發現，平行四邊形的特點就是對角線互相平分，可以利用這一點進行Hash，具體做法可以枚舉每兩個不同的點，然后對其中點的坐標值的和進行hash,即若當前的一對點的中點坐標的和對應到hash表中有沖突，因為采用的是開鏈表的方式，則一個一個比較該中點坐標與鏈表中的其他中點的坐標是否有重合，若有則表示找到一個，平行四邊形個數加1，然后繼續向后比較，比到鏈表末尾時，將該中點元素加入成為新的鏈表末尾

Code:

1

#include<stdio.h>
2

#include<math.h>
3

#include<string.h>
4

#define max 1005
5

#define prime 499997
6

#define len 1100000
7

int t,n,i,j,start,sum,count,pos[max][2];
8

struct node
9

{
10

int midx,midy,next;
11

}hash[len];
12

bool check(int a,int b)
13

{
14

if(hash[a].midx==hash[b].midx&&hash[a].midy==hash[b].midy)return true;
15

else return false;
16

}
17

void Hash(int k)
18

{
19

int now=k%prime;
20

while(hash[now].next!=-1)
21

{
22

if(check(start,hash[now].next))count++;
23

now=hash[now].next;
24

}
25

hash[start].next=-1;
26

hash[now].next=start;
27

start++;
28

}
29

int main()
30

{
31

scanf("%d",&t);
32

while(t--)
33

{
34

scanf("%d",&n);
35

for(i=0;i<n;i++)scanf("%d%d",&pos[i][0],&pos[i][1]);
36

start=prime+10;
37

memset(hash,-1,sizeof(hash));
38

count=0;
39

for(i=0;i<n-1;i++)
40

for(j=i+1;j<n;j++)
41

{
42

hash[start].midx=pos[i][0]+pos[j][0];
43

hash[start].midy=pos[i][1]+pos[j][1];
44

sum=hash[start].midx+hash[start].midy;
45

if(sum<0)sum*=-1;
46

Hash(sum);
47

}
48

printf("%d\n",count);
49

}
50

return 0;
51

}
52

53

54

posted on 2009-07-18 23:31 蝸牛也Coding 閱讀(365) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

2009年7月

日

一

二

三

四

五

六

28

29

30

1

2

3

4

5

6

7

8

9

10

11

14

16

20

22

27

28

30

31

1

2

3

4

5

6

7

8

導航

統計

隨筆 - 78
文章 - 0
評論 - 96
引用 - 0

常用鏈接

留言簿(8)

隨筆檔案(78)

搜索

積分與排名

積分 - 95328
排名 - 261

最新評論

1.?re: 關于 OpenGl
太謝謝了。
--袁鋒
2.?re: 關于 OpenGl
太感謝！
--芙
3.?re: 關于MAC系統win 7虛擬機不能上網的問題[未登錄]
.vmx文件在哪里？
--a
4.?re: MFC中如何將 CFormView放置到一個CDockablePane中
注釋掉的創建部分，指針調用
為何不用友元類聲明下，就可以用了的。CreateOne，有點繞。
感謝博主分享。
--ren
5.?re: 關于 OpenGl
非常感謝~~
--無葉蓮

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

欧美日韩a区| 国产女主播视频一区二区| 亚洲国产第一| 欧美激情中文字幕一区二区 | 久久久久久高潮国产精品视| 亚洲欧美中文另类| 在线观看欧美日韩国产| 亚洲黄一区二区三区| 欧美午夜a级限制福利片| 性色av香蕉一区二区| 久久高清福利视频| 亚洲欧洲一区| 亚洲一区二区三区在线看| 国产一区二区三区四区五区美女| 欧美不卡在线视频| 欧美性淫爽ww久久久久无| 久久九九热re6这里有精品| 麻豆精品国产91久久久久久| 亚洲色图综合久久| 欧美制服丝袜第一页| 亚洲毛片一区二区| 先锋影音国产精品| 亚洲精选大片| 久久精品国产欧美激情| 亚洲视频在线看| 久久久亚洲影院你懂的| 亚洲香蕉成视频在线观看| 久久精品国产99国产精品澳门| 日韩午夜av电影| 欧美在线观看一区| 亚洲天堂第二页| 久久亚洲风情| 久久国产精品99国产| 欧美日韩色综合| 亚洲成人在线视频播放 | 在线观看国产一区二区| 亚洲免费观看在线视频| 亚洲第一在线综合在线| 亚洲综合精品| 一区二区动漫| 免费久久精品视频| 久久综合电影一区| 国产精品一区一区| 99视频有精品| 日韩午夜免费视频| 久久亚洲欧美| 久久综合电影| 黄色日韩在线| 亚洲欧美日韩专区| 亚洲在线播放电影| 欧美日韩国产影院| 亚洲人妖在线| 亚洲精品一区二区三区婷婷月 | 亚洲欧美成人一区二区三区| 99在线精品免费视频九九视| 快播亚洲色图| 麻豆精品精品国产自在97香蕉| 国产精品亚洲一区二区三区在线| 日韩图片一区| 亚洲一级影院| 国产精品久久| 一区二区高清视频| 亚洲视频一起| 国产精品免费观看在线| 99伊人成综合| 午夜影视日本亚洲欧洲精品| 国产精品久久久久久久一区探花| 日韩亚洲精品视频| 亚洲婷婷在线| 国产精品视频| 欧美一区在线视频| 免费久久精品视频| 在线观看视频一区二区| 免播放器亚洲一区| 亚洲精品欧美| 91久久午夜| 欧美色图麻豆| 香蕉久久一区二区不卡无毒影院 | 久久夜色精品| 欧美成人在线免费观看| 亚洲美女电影在线| 欧美日韩综合网| 亚洲一区二区高清视频| 久久精品首页| 91久久夜色精品国产九色| 欧美精品七区| 午夜精品久久久久久久| 久久综合图片| 99国内精品久久久久久久软件| 欧美午夜精品久久久| 欧美一区二区精品在线| 欧美成人精品不卡视频在线观看| 亚洲人成在线播放网站岛国| 欧美色综合天天久久综合精品| 亚洲综合日韩在线| 欧美成人蜜桃| 亚洲一级高清| 黄色在线一区| 欧美午夜视频网站| 久久久xxx| 亚洲视频碰碰| 欧美~级网站不卡| 亚洲一区二区三区在线视频| 永久555www成人免费| 欧美视频国产精品| 久久综合精品国产一区二区三区| 亚洲最黄网站| 欧美成人日韩| 欧美一区不卡| 亚洲无线视频| 亚洲高清视频一区| 国产女主播一区二区三区| 欧美激情亚洲一区| 久久成人av少妇免费| 一区二区日韩精品| 亚洲国产成人精品女人久久久| 久久gogo国模啪啪人体图| 一区二区三区**美女毛片 | 欧美激情视频一区二区三区免费 | 国产精品久久久久毛片软件| 蜜桃av一区二区三区| 羞羞视频在线观看欧美| 一本色道久久综合亚洲精品按摩 | 9l国产精品久久久久麻豆| 裸体丰满少妇做受久久99精品| 午夜精品福利在线观看| 日韩系列欧美系列| 91久久久久久| 亚洲国产高清自拍| 在线播放国产一区中文字幕剧情欧美 | 麻豆九一精品爱看视频在线观看免费 | 国产亚洲在线观看| 国产精品午夜电影| 国产精品影视天天线| 国产精品盗摄久久久| 欧美日韩国产影片| 欧美片在线观看| 欧美日韩成人免费| 欧美日产国产成人免费图片| 欧美激情第9页| 欧美精品一区视频| 欧美极品欧美精品欧美视频| 欧美成人免费全部| 欧美激情精品久久久久久| 欧美91大片| 欧美精品一区二区高清在线观看| 欧美成人在线网站| 欧美国产日韩精品| 欧美色图五月天| 国产精品久久久久久久久久ktv| 欧美日韩亚洲一区二区三区| 欧美日韩国产精品一区| 欧美日韩性生活视频| 国产精品第一页第二页第三页| 欧美午夜不卡在线观看免费| 国产精品va在线播放| 国产精品一区二区久久久久| 国产一区二区三区视频在线观看| 国内在线观看一区二区三区| 极品尤物久久久av免费看| 亚洲国产精品va| 日韩视频在线观看免费| 亚洲自拍偷拍一区| 欧美专区在线播放| 欧美成人国产一区二区| 91久久线看在观草草青青| 一区二区日本视频| 欧美一区二区三区免费大片| 久久久99爱| 欧美日韩国产一区| 国产深夜精品福利| 91久久精品一区| 午夜精品久久| 欧美国产亚洲精品久久久8v| 亚洲精品美女| 欧美专区18| 欧美日韩另类字幕中文| 国产精品人人做人人爽| 亚洲电影免费观看高清完整版在线观看 | 亚洲视频在线观看网站| 久久精品国产2020观看福利| 欧美激情一二三区| 国产婷婷色一区二区三区四区| 亚洲国产精品悠悠久久琪琪| 亚洲免费中文字幕| 欧美激情一区在线观看| 亚洲欧美国产va在线影院| 欧美a级片网站| 国产日韩在线看片| 亚洲视频在线观看视频| 女同性一区二区三区人了人一| 夜夜精品视频| 欧美aⅴ一区二区三区视频| 国产日韩av在线播放| 这里只有精品电影| 亚洲国产成人精品女人久久久| 久久er精品视频| 国产精品羞羞答答xxdd| 日韩亚洲欧美一区| 欧美xx视频|