• <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>
            隨筆-65  評(píng)論-6  文章-0  trackbacks-0
             1 /*
             2 Author:    Leo.W
             3 Descriptipn:    對(duì)給定的11個(gè)圖進(jìn)行分類,判斷相鄰圖是否相連,并查集判斷一下就行    
             4 How to Do:    并查集
             5   */
             6 #include <iostream>
             7 #include <string.h>
             8 #include <algorithm>
             9 using namespace std;
            10 struct point{
            11     int no;
            12     int pre;
            13 }unit[2500];
            14 bool field[11][4];
            15 int m,n,sum;
            16 int findSet(int x){
            17     if(unit[x].pre!=x)
            18         unit[x].pre=findSet(unit[x].pre);
            19     return unit[x].pre;
            20 }
            21 void merge(int x,int y){
            22     x=findSet(x);
            23     y=findSet(y);
            24     if(x!=y){
            25         unit[x].pre=y;
            26         sum--;
            27     }
            28 }
            29 void init(){
            30     memset(field,true,sizeof(field));
            31     int i;
            32     for(i=0;i<m*n;i++)
            33         unit[i].pre=i;
            34     field[0][2]=field[0][3]=false;
            35     field[1][0]=field[1][3]=false;
            36     field[2][1]=field[2][2]=false;
            37     field[3][0]=field[3][1]=false;
            38     field[4][0]=field[4][2]=false;
            39     field[5][1]=field[5][3]=false;
            40     field[6][3]=false;
            41     field[7][2]=false;
            42     field[8][1]=false;
            43     field[9][0]=false;
            44 }
            45 int main(){
            46     //freopen("in.txt","r",stdin);
            47     while (scanf("%d%d",&m,&n)!=EOF){
            48         if(m==-1&&n==-1)//行 列
            49             break;
            50         init();
            51         int i,j,k;
            52         char ch;
            53         for(i=0,k=0;i<m;i++)
            54             for(j=0;j<n;j++){
            55                 cin>>ch;
            56                 unit[k].no=ch-'A';
            57                 k++;
            58             }
            59         sum=m*n;
            60         for(i=0;i<m*n;i++){
            61             int no=unit[i].no;
            62             if((i+1)%n!=0){
            63                 if(field[no][2]&&field[unit[i+1].no][0])//右邊與左翼
            64                     merge(i,i+1);
            65             }
            66             if(i%n!=0){
            67                 if(field[no][0]&&field[unit[i-1].no][2])
            68                     merge(i,i-1);
            69             }
            70             if(i-n>=0){
            71                 if(field[no][1]&&field[unit[i-n].no][3])
            72                     merge(i,i-n);
            73             }
            74             if(i+n<m*n){
            75                 if(field[no][3]&&field[unit[i+n].no][1])
            76                     merge(i,i+n);
            77             }
            78         }
            79         printf("%d\n",sum);
            80     }
            81     return 0;
            82 }
            83 
            posted on 2012-03-15 20:17 Leo.W 閱讀(311) 評(píng)論(0)  編輯 收藏 引用

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


            青青青国产成人久久111网站| 久久一区二区三区99| 久久久久亚洲AV无码网站| 99久久无码一区人妻a黑| 99久久夜色精品国产网站| 欧美色综合久久久久久| 无遮挡粉嫩小泬久久久久久久 | 久久99精品久久久久久噜噜| 思思久久99热只有频精品66| 国产一级做a爰片久久毛片| 手机看片久久高清国产日韩| 国产高潮国产高潮久久久| 亚洲天堂久久久| 99久久精品费精品国产| 国产精品久久久久国产A级| 蜜桃麻豆WWW久久囤产精品| 欧美一级久久久久久久大| 99久久99久久精品免费看蜜桃| 亚洲精品午夜国产va久久| 国产亚洲色婷婷久久99精品91 | 亚洲国产成人久久综合碰碰动漫3d | 一本大道久久a久久精品综合| 久久久噜噜噜久久熟女AA片| 一级做a爰片久久毛片免费陪 | 久久99毛片免费观看不卡 | 久久se精品一区二区影院| 久久精品国产亚洲综合色| 国内精品久久久久影院一蜜桃| 伊人久久无码中文字幕| 亚洲国产欧美国产综合久久| 伊人久久大香线焦AV综合影院| 久久国产AVJUST麻豆| 亚洲а∨天堂久久精品| 欧美日韩中文字幕久久久不卡| 久久久这里有精品中文字幕| 99久久精品国产综合一区| 精品多毛少妇人妻AV免费久久| 久久av高潮av无码av喷吹| 日韩亚洲国产综合久久久| 性欧美大战久久久久久久| 蜜桃麻豆WWW久久囤产精品|