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

pku 2236

2009年7月13日 星期一

題目鏈接:PKU 2236 Wireless Network

分類:并查集的應用

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

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

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

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

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

導航

統計

常用鏈接

留言簿(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>
            久久精品国产一区二区三区免费看| 亚洲国产欧美一区二区三区丁香婷| 亚洲精品影视在线观看| 欧美激情a∨在线视频播放| 亚洲免费观看高清完整版在线观看熊 | 久久久精品一区| 伊人成人开心激情综合网| 欧美成人精品在线视频| 欧美激情第五页| 亚洲欧美日韩精品综合在线观看| 亚洲永久免费av| 在线观看欧美视频| 亚洲黄色av一区| 99精品久久久| 国内伊人久久久久久网站视频| 免费欧美日韩国产三级电影| 欧美伦理91| 久久精品国产96久久久香蕉| 免费观看欧美在线视频的网站| 亚洲一级特黄| 久久嫩草精品久久久精品| 一区二区三区**美女毛片| 亚洲欧美一区二区三区极速播放| 永久免费毛片在线播放不卡| 91久久久久久久久| 国外成人在线视频网站| 99精品国产高清一区二区| 激情综合色综合久久| 亚洲破处大片| 国内成人自拍视频| 99视频一区二区| 亚洲国产成人午夜在线一区 | 欧美一区二区精品| 欧美激情久久久| 久久手机免费观看| 国产精品久久久久免费a∨大胸 | 亚洲一区三区在线观看| 久久三级福利| 久久国产视频网站| 欧美四级伦理在线| 亚洲国产日韩在线| 亚洲高清不卡一区| 欧美在线播放一区| 欧美一级视频精品观看| 欧美日韩一区二区三区四区在线观看 | 篠田优中文在线播放第一区| 欧美高清你懂得| 免费成人性网站| 国产亚洲精品bv在线观看| 一区二区三区日韩精品| 亚洲精品自在久久| 美女免费视频一区| 女女同性精品视频| 有坂深雪在线一区| 久久国产精品久久久久久电车| 欧美在线观看www| 国产精品区一区| 亚洲免费视频网站| 午夜在线一区| 国产区在线观看成人精品| 这里只有精品视频在线| 亚洲一区高清| 国产精品毛片va一区二区三区| 亚洲精品在线三区| 亚洲午夜精品网| 欧美午夜精品一区| 一区二区欧美日韩视频| 亚洲欧美日韩另类精品一区二区三区| 欧美日韩亚洲在线| 日韩一级精品视频在线观看| 亚洲视频观看| 国产日韩欧美不卡| 久久精品男女| 亚洲精品孕妇| 欧美理论大片| 亚洲天堂成人在线视频| 久久黄色影院| 国产真实乱偷精品视频免| 久久精品道一区二区三区| 欧美成人免费va影院高清| 亚洲精品日本| 国产精品久久久久久av下载红粉| 亚洲午夜电影在线观看| 久久久久久久久一区二区| 亚洲第一页自拍| 欧美日韩精品高清| 午夜精品福利在线| 欧美不卡视频一区发布| 一区二区三区 在线观看视| 国产精品乱看| 免费观看成人鲁鲁鲁鲁鲁视频| 亚洲精品一区二区三区99| 亚洲欧美乱综合| 在线欧美一区| 国产精品成人观看视频国产奇米| 午夜视频在线观看一区二区| 亚洲电影一级黄| 香港久久久电影| 亚洲欧洲一区| 国产精品视频yy9299一区| 另类图片综合电影| 亚洲在线播放| 亚洲黄色成人久久久| 久久精品青青大伊人av| a4yy欧美一区二区三区| 韩国v欧美v日本v亚洲v| 欧美日韩精品一区| 免费观看成人鲁鲁鲁鲁鲁视频| 亚洲伊人观看| 亚洲国产精品一区二区www| 欧美一区三区二区在线观看| 日韩午夜免费视频| 韩国视频理论视频久久| 国产精品久久久91| 欧美激情第一页xxx| 久久精品夜色噜噜亚洲a∨| 亚洲视频一起| 日韩一级免费| 亚洲国产一二三| 免费欧美视频| 久久久久欧美精品| 欧美一区二区观看视频| 亚洲四色影视在线观看| 亚洲黄色有码视频| 亚洲大片在线观看| 狠狠色综合网| 国产一区二区三区免费观看| 国产精品久久999| 欧美日韩国产一区二区三区地区| 美女精品在线| 久热精品在线视频| 久久久久九九视频| 久久久久久色| 久久久噜噜噜久久久| 欧美在线999| 久久国产精品一区二区三区四区| 亚洲免费影视| 午夜精品美女自拍福到在线| 亚洲午夜精品| 亚洲欧美精品在线观看| 亚洲欧美激情视频| 午夜久久tv| 欧美在线免费| 久久久国产91| 久久一区二区三区国产精品| 久久综合九色| 欧美va日韩va| 欧美日韩在线不卡一区| 国产精品久久久久久久久免费樱桃| 欧美视频1区| 国产乱人伦精品一区二区| 欧美日产一区二区三区在线观看| 欧美激情一区二区三区在线| 欧美成人国产一区二区| 欧美大片91| 亚洲精品中文字幕女同| 亚洲免费不卡| 正在播放亚洲| 性做久久久久久久久| 久久精品夜色噜噜亚洲a∨| 久久综合给合久久狠狠狠97色69| 欧美1区2区| 国产精品激情av在线播放| 国产欧美亚洲日本| 亚洲高清视频一区| 亚洲视频一区在线| 久久精品九九| 欧美高清一区二区| 一区二区三区色| 欧美中文字幕在线播放| 欧美高清视频一二三区| 国产精品久久久久91| 在线播放日韩欧美| 一区二区三区黄色| 久久久国产一区二区三区| 91久久夜色精品国产九色| 亚洲一区二区三区免费视频| 久久综合久久综合久久综合| 欧美视频国产精品| 在线免费观看一区二区三区| 亚洲视频在线观看视频| 久久综合五月| 一区二区三区四区五区在线 | 欧美成人午夜影院| 一区二区三区欧美成人| 久久综合国产精品| 国产欧美一区二区精品仙草咪 | 国内精品久久久久久久果冻传媒| 99精品热视频| 欧美成人激情视频| 香蕉av福利精品导航| 欧美日韩在线播| 亚洲激情六月丁香| 久久精品国产清自在天天线| 亚洲精品久久久久久一区二区| 久久精品国产久精国产爱| 国产精品丝袜久久久久久app| 99re热这里只有精品视频| 免费成人你懂的| 久久精品首页|