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

pku 2236

2009年7月13日 星期一

題目鏈接:PKU 2236 Wireless Network

分類:并查集的應(yīng)用

Code:

 1
#include<stdio.h>
 2#include<string.h>
 3#include<math.h>
 4#define max 1005
 5int i,j,parent[max],t,n,d,a,b,f[max];
 6char s[5];
 7double dis[max][max];
 8struct zuobiao
 9{
10    double x,y;
11}
pos[max];
12void init(int n)
13{
14    for(j=1;j<=n;j++)parent[j]=-1;
15}

16int find(int x)
17{
18    if(parent[x]<0)return x;
19    else return parent[x]=find(parent[x]);
20}

21void Union(char k)
22{
23    if(k=='O')
24    {
25        f[a]=1;
26        for(j=1;j<=n;j++)
27        {
28            if(a!=j&&f[j]&&dis[a][j]<=d)
29            {
30                int r1=find(a),r2=find(j);
31                if(r1!=r2)     //以root2為根
32                {
33                    parent[r2]+=parent[r1];
34                    parent[r1]=r2;
35                }

36            }

37        }

38    }

39    else
40    {
41        int r1=find(a),r2=find(b);
42        if(r1==r2)printf("SUCCESS\n");
43        else printf("FAIL\n");
44    }

45}

46int main()
47{
48    scanf("%d%d",&n,&d);
49    init(n);
50    memset(f,0,sizeof(f));
51    memset(dis,0,sizeof(dis));
52    for(i=1;i<=n;i++)scanf("%lf%lf",&pos[i].x,&pos[i].y);
53    for(i=1;i<n;i++)
54        for(j=i+1;j<=n;j++)
55        {
56            dis[i][j]=sqrt((pos[i].x-pos[j].x)*(pos[i].x-pos[j].x)+(pos[i].y-pos[j].y)*(pos[i].y-pos[j].y));
57            dis[j][i]=dis[i][j];
58        }

59    while(scanf("%s",s)!=EOF)
60    {
61        if(strcmp(s,"S")==0)scanf("%d%d",&a,&b);
62        else scanf("%d",&a);
63        Union(s[0]);
64    }
    
65    return 0;
66}

67

posted on 2009-07-13 23:22 蝸牛也Coding 閱讀(991) 評論(2)  編輯 收藏 引用

評論

# re: pku 2236 2009-07-14 11:09 cppexplore

博主,這種整篇都是代碼的文章 就不要再往首頁上發(fā)了。全是代碼,很少會有人看的,很多人訂閱了首頁,盡量不要浪費(fèi)大家的時間。  回復(fù)  更多評論   

# re: pku 2236 2009-07-14 14:19 蝸牛也Coding

@cppexplore
謝謝你的提醒,這些都是北大ACM在線OJ上的題目,呵呵,我們做ACM的習(xí)慣把自己過了的題目的代碼記錄下來,供大家學(xué)習(xí)交流,一般遇到不會的題目,不會的算法,我們也會baidu,google一下,通過看別人的代碼來尋找思路,因?yàn)锳CM本身是沒有官方標(biāo)準(zhǔn)答案公布的,呵呵,計(jì)算機(jī)的學(xué)習(xí)本身就是一個不斷相互學(xué)習(xí)和交流,共同進(jìn)步的過程不是嗎,我也看到首頁里面也有很多記錄ACM的文章哈,相信大家都是同我一樣的  回復(fù)  更多評論   


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2009年7月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(8)

隨筆檔案(78)

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            午夜精品网站| 欧美在线视屏| 久久最新视频| 久久久噜噜噜久久人人看| 欧美区一区二区三区| 久久综合99re88久久爱| 久久婷婷国产麻豆91天堂| 久久免费精品日本久久中文字幕| 性久久久久久久久久久久| 久久不射网站| 欧美日本韩国一区| 国产亚洲欧美日韩日本| 亚洲国产精品国自产拍av秋霞| 亚洲美女免费视频| 欧美在线免费观看亚洲| 你懂的国产精品永久在线| 亚洲精品一区二区三区福利| 亚洲一区二区三区高清不卡| 久久久久国色av免费看影院| 欧美日韩国产不卡在线看| 国产亚洲欧美中文| 国产精品99久久99久久久二8 | 亚洲日本欧美天堂| 亚洲一区二区三区四区五区午夜| 久久亚洲欧洲| 国产日韩精品电影| 中文精品在线| 亚洲国产精品成人综合| 亚洲一区二区三区精品在线 | 这里只有精品丝袜| 欧美jizz19性欧美| 欧美一站二站| 国产日韩精品一区二区浪潮av| 夜夜精品视频| 亚洲精品一区二区三区婷婷月 | 国产日韩久久| 欧美在线亚洲在线| 亚洲一区二区三区成人在线视频精品 | 欧美成人精品一区二区三区| 国产日韩欧美在线观看| 亚洲特级毛片| av成人毛片| 欧美午夜欧美| 亚洲在线一区| 亚洲性视频网站| 国产精品视频大全| 午夜精品国产更新| 性欧美video另类hd性玩具| 国产精品一二一区| 久久久国产精品亚洲一区 | 亚洲欧美一区二区在线观看| 欧美日本不卡高清| 亚洲特黄一级片| 欧美亚洲三区| 亚洲大胆人体视频| 亚洲精品韩国| 国产精品素人视频| 久久久福利视频| 蜜桃av久久久亚洲精品| 一本色道久久综合亚洲精品按摩 | 久久综合导航| 艳女tv在线观看国产一区| 久久天天躁狠狠躁夜夜av| 久久野战av| 亚洲自拍偷拍福利| 久久国产精品久久久久久| 亚洲国产精品一区二区第四页av| 亚洲国产成人久久综合一区| 欧美午夜大胆人体| 欧美国产在线电影| 欧美亚洲成人精品| 欧美成ee人免费视频| 国产精品福利网站| 免费观看国产成人| 亚洲图片欧美一区| 亚洲第一在线综合在线| 亚洲午夜久久久| 亚洲精品免费在线播放| 欧美一区二区三区四区高清 | 99在线精品视频在线观看| 精品福利电影| 亚洲国内自拍| 亚洲第一页中文字幕| 欧美在线免费视屏| 欧美亚洲综合在线| 国产精品久久久久久久久搜平片| 亚洲国语精品自产拍在线观看| 国产中文一区二区三区| 亚洲视频第一页| 在线一区亚洲| 欧美视频日韩| 亚洲一级片在线观看| 亚洲一区二区在线视频| 欧美日韩国产精品自在自线| 亚洲国产精品精华液网站| 在线成人www免费观看视频| 久久久久久久久久看片| 久久久久久久激情视频| 国产在线精品二区| 久久亚洲风情| 亚洲黄色av| 亚洲视屏一区| 国产视频欧美| 久久久夜精品| 亚洲高清激情| 亚洲午夜视频在线观看| 国产精品美女久久久免费 | 亚洲三级免费电影| 欧美另类女人| 欧美与欧洲交xxxx免费观看| 美女福利精品视频| 一本综合精品| 国产亚洲二区| 欧美精品播放| 久久精品人人做人人综合| 亚洲男人影院| 亚洲国产精品123| 国产精品久久中文| 美女久久一区| 久久国产精品网站| 日韩图片一区| 黄色成人免费观看| 欧美亚韩一区| 欧美成人免费网| 久久久噜噜噜久噜久久| 亚洲视频一二| 亚洲欧洲在线一区| 另类酷文…触手系列精品集v1小说| 99精品欧美一区| 亚洲福利在线视频| 国产视频自拍一区| 国产精品二区二区三区| 久久久久九九九九| 欧美在线关看| 欧美亚洲综合久久| 在线视频一区观看| 一本久久精品一区二区| 亚洲国产另类精品专区| 欧美aaaaaaaa牛牛影院| 久久精品亚洲国产奇米99| 香蕉乱码成人久久天堂爱免费| 艳女tv在线观看国产一区| 日韩天堂av| 亚洲一级高清| 性欧美超级视频| 午夜久久资源| 欧美资源在线观看| 久久久99爱| 亚洲黄色免费| 99国产精品久久久| 亚洲无吗在线| 欧美一级久久| 牛牛精品成人免费视频| 欧美日韩hd| 国产自产精品| 99视频在线精品国自产拍免费观看| 一本一本久久| 久久久久久亚洲精品中文字幕| 欧美顶级艳妇交换群宴| 99热在线精品观看| 欧美伊人影院| 欧美福利视频在线观看| 国产精品毛片| 亚洲人被黑人高潮完整版| 亚洲免费成人av| 日韩亚洲成人av在线| 国产日韩欧美精品综合| 亚洲人成网站色ww在线| 亚洲人成久久| 中文日韩在线视频| 久久噜噜亚洲综合| 免费观看成人鲁鲁鲁鲁鲁视频 | 国产日韩精品综合网站| 国产麻豆9l精品三级站| 国产精品视频久久一区| 亚洲高清毛片| 亚洲视频在线播放| 久久精品免费观看| 亚洲精品国精品久久99热| 亚洲一区二区三区在线播放| 久久久久国产一区二区三区| 欧美日韩免费观看一区| 国产精品夜夜嗨| 亚洲理伦电影| 亚洲视频在线一区| 亚洲福利电影| 久久精品国产视频| 国产精品青草久久| 99热精品在线| 亚洲大片精品永久免费| 亚洲视频在线视频| 欧美日韩国产不卡| 亚洲国产精品尤物yw在线观看| 亚洲一区二区在线免费观看视频| 欧美成人福利视频| 久久精品亚洲乱码伦伦中文 | 中文在线资源观看网站视频免费不卡| 久久久久久97三级| 亚洲欧美成人网| 国产精品视频福利|