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

隨筆-65  評論-6  文章-0  trackbacks-0
 1 /*
 2 Author:    Leo.W
 3 Descriptipn:    對給定的11個圖進行分類,判斷相鄰圖是否相連,并查集判斷一下就行    
 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) 評論(0)  編輯 收藏 引用
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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亚洲v天堂网2018| 新67194成人永久网站| 久久久久欧美精品| 欧美电影在线免费观看网站| 欧美激情第一页xxx| 日韩午夜激情av| 亚洲香蕉在线观看| 久久精品中文字幕一区二区三区| 亚洲韩日在线| 免费不卡视频| 欧美理论电影在线播放| 国产精品美女在线| 伊人色综合久久天天| 亚洲人体大胆视频| 亚洲女人小视频在线观看| 久久久久网址| 一区二区三区精品国产| 久久久久国色av免费观看性色| 欧美成人福利视频| 国产欧美精品日韩| 亚洲精品免费在线| 久久精品五月| 99精品视频免费在线观看| 午夜精品一区二区三区在线播放| 欧美国产亚洲另类动漫| 国产亚洲精品v| 宅男噜噜噜66国产日韩在线观看| 久久蜜臀精品av| 亚洲天堂视频在线观看| 欧美肥婆在线| 亚洲国产成人久久| 久久嫩草精品久久久久| 中文国产成人精品| 欧美韩日一区二区| 亚洲电影网站| 久久激情五月婷婷| 宅男在线国产精品| 欧美日本高清一区| 亚洲精品乱码久久久久久黑人 | 国产欧美一区二区在线观看| 亚洲精品无人区| 女女同性女同一区二区三区91| 亚洲自拍电影| 欧美精品一区二区视频| 亚洲第一精品久久忘忧草社区| 欧美怡红院视频| 亚洲性xxxx| 国产精品久久久久影院色老大| 亚洲视频久久| 亚洲乱码国产乱码精品精98午夜| 欧美.日韩.国产.一区.二区| 亚洲第一在线综合在线| 美女国产精品| 巨乳诱惑日韩免费av| 在线观看欧美精品| 欧美搞黄网站| 欧美成人午夜剧场免费观看| 在线成人激情黄色| 欧美www视频| 美女国产一区| 亚洲精品美女免费| 亚洲区在线播放| 欧美11—12娇小xxxx| 免费日韩精品中文字幕视频在线| 久久国产欧美| 国产亚洲欧美日韩一区二区| 欧美有码视频| 久久久久国产精品午夜一区| 在线观看视频一区二区欧美日韩| 麻豆9191精品国产| 欧美精品成人91久久久久久久| 亚洲精品国产无天堂网2021| 最新成人在线| 国产精品自在线| 麻豆国产精品777777在线| 欧美成人激情视频| 亚洲欧美视频一区| 久久久水蜜桃av免费网站| 亚洲国产视频直播| 一区二区不卡在线视频 午夜欧美不卡在 | 久热精品视频| 日韩亚洲欧美成人一区| 一本色道久久综合亚洲精品不| 国产精品国产一区二区| 久久精品理论片| 欧美国产精品专区| 欧美诱惑福利视频| 免费成人在线观看视频| 亚洲一区二区在线播放| 午夜日本精品| 一区二区三区精品视频| 欧美在线观看一区二区三区| 亚洲国产精品久久久久久女王| 91久久精品国产91久久| 国产精品一区免费在线观看| 欧美国产综合视频| 国产欧美一区二区三区在线看蜜臀 | 欧美天天影院| 久久久久久国产精品mv| 欧美国产日本高清在线| 亚洲欧美日韩在线| 欧美激情视频在线播放| 欧美一区二区三区另类| 蜜月aⅴ免费一区二区三区| 日韩小视频在线观看专区| 午夜在线一区二区| 亚洲综合色激情五月| 欧美xxx成人| 六月婷婷一区| 国产偷国产偷精品高清尤物| av成人免费观看| 亚洲精选在线| 女人香蕉久久**毛片精品| 免费亚洲网站| 激情一区二区三区| 在线观看日韩一区| 亚洲免费人成在线视频观看| 欧美日韩美女一区二区| 久久精品麻豆| 久久精品女人的天堂av| 在线一区二区视频| 一区二区三区精品| 午夜精品亚洲| 亚洲永久免费| 鲁大师成人一区二区三区| 亚洲桃色在线一区| 一区二区三区四区国产| 亚洲图片激情小说| 久久一区亚洲| 国产精品久久久对白| 国产精品亚洲综合一区在线观看| 国产精品资源| 亚洲美女电影在线| 久久精品国产免费看久久精品| 久久国产精品久久久久久电车| 亚洲国产黄色| 久久高清福利视频| 国产精品久久久久一区二区三区共 | 亚洲经典三级| 欧美国产三级| 亚洲综合不卡| 欧美四级伦理在线| 亚洲一级黄色| 久久综合久色欧美综合狠狠 | 国产欧美精品国产国产专区| 在线播放一区| 看欧美日韩国产| 午夜精品久久久久| 欧美亚洲不卡| 亚洲主播在线观看| 国产精品久久久久久模特| 欧美成人免费网站| 亚洲高清二区| 亚洲日本中文字幕区| 卡通动漫国产精品| 亚洲国产精品久久久久秋霞不卡| 久久夜色精品国产欧美乱| 久久视频在线视频| 亚洲国产99精品国自产| 欧美专区日韩视频| 久久成人精品电影| 亚洲国产天堂久久综合| 欧美r片在线| 欧美看片网站| 亚洲欧美久久久| 久久人体大胆视频| 亚洲天堂av高清| 久久久国产精品一区| 亚洲国产成人久久综合| 亚洲人成人77777线观看| 国产精品yjizz| 久久久久网站| 欧美日韩极品在线观看一区| 久久高清免费观看| 欧美久久久久免费| 欧美大片专区| 国产日产亚洲精品| 亚洲精品欧美| 国产又爽又黄的激情精品视频| 欧美承认网站| 亚洲国产精品第一区二区三区| 香港久久久电影| 性欧美暴力猛交69hd| 欧美国产一区二区在线观看 | 一本到12不卡视频在线dvd| 亚洲欧美中文日韩v在线观看| 一二美女精品欧洲| 欧美人体xx| 亚洲精品一区二区三区在线观看 | 午夜日韩福利| 国产精品久久久久久久app| 亚洲精品一区二区三区福利| 野花国产精品入口| 欧美午夜精品久久久久免费视 | 亚洲一区二区三区在线播放|