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

隨筆-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 閱讀(317) 評論(0)  編輯 收藏 引用

只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲视频1区2区| 蜜乳av另类精品一区二区| 久久精品视频免费观看| 欧美激情网友自拍| 欧美黄色片免费观看| 欧美激情精品久久久久久| 欧美大片免费| 欧美三日本三级三级在线播放| 欧美日韩精品二区| 国产精品二区三区四区| 国产精品久久久久久久久久免费 | 欧美a一区二区| 亚洲国产精品一区| 亚洲精品精选| 欧美一级免费视频| 久久伊人免费视频| 欧美日韩一区二区三区免费| 国产一区二区黄色| 亚洲精选大片| 久久久精品午夜少妇| 亚洲黄色免费电影| 亚洲欧美在线高清| 欧美精品一区在线发布| 国内伊人久久久久久网站视频| 日韩亚洲综合在线| 久久久久国产一区二区三区| 最新国产成人在线观看| 欧美一区二区三区在线看| 欧美精品在线观看播放| 国内精品久久久久久久影视蜜臀| 亚洲精品中文字幕女同| 久久亚洲精品伦理| 亚洲视频在线观看网站| 麻豆精品在线播放| 国产日韩欧美夫妻视频在线观看| 亚洲少妇自拍| 亚洲高清中文字幕| 久久九九精品99国产精品| 国产精品乱码一区二区三区| 亚洲免费电影在线| 欧美韩日一区二区| 久久久夜夜夜| 精品96久久久久久中文字幕无| 午夜精品久久久久影视| 99精品国产福利在线观看免费| 欧美成人xxx| 亚洲黑丝在线| 免费一级欧美片在线播放| 欧美在线亚洲在线| 国产亚洲精品激情久久| 西西裸体人体做爰大胆久久久| 99精品国产热久久91蜜凸| 欧美大片va欧美在线播放| 亚洲国产另类久久精品| 久久嫩草精品久久久久| 午夜在线不卡| 国产精品久久77777| 亚洲一区二区三区成人在线视频精品 | 亚洲专区一区| 久久男人资源视频| 伊人婷婷久久| 你懂的亚洲视频| 老司机亚洲精品| 亚洲国产精品小视频| 欧美不卡在线| 欧美国产另类| 99在线热播精品免费| 亚洲精品影视在线观看| 欧美日韩色一区| 亚洲欧美中日韩| 欧美一级片在线播放| 黄色亚洲网站| 亚洲第一在线综合网站| 欧美日韩高清一区| 篠田优中文在线播放第一区| 午夜在线不卡| 91久久黄色| 一本久道久久综合婷婷鲸鱼| 欧美午夜一区二区三区免费大片 | 在线成人黄色| 亚洲福利视频三区| 欧美日韩另类一区| 欧美一区二区三区免费视| 久久精品2019中文字幕| 亚洲另类自拍| 亚洲欧美日韩网| 亚洲国产精品精华液网站| 亚洲精品久久久久久久久久久久| 国产精品国产三级国产专区53| 久久精品视频亚洲| 欧美激情第六页| 欧美在线视频免费观看| 免费欧美视频| 欧美在线视频二区| 欧美激情在线| 久久综合久久综合久久综合| 欧美精品一区二区三区高清aⅴ| 欧美一区二区私人影院日本| 美日韩精品免费| 午夜天堂精品久久久久| 久久香蕉国产线看观看av| 在线一区二区三区四区| 久久久国产一区二区| 亚洲男女自偷自拍| 久久久久在线观看| 亚洲在线一区二区三区| 老司机一区二区| 久久www成人_看片免费不卡| 欧美久久在线| 欧美高清视频在线| 国产在线观看精品一区二区三区| 亚洲在线视频免费观看| 午夜精品久久久久久久99热浪潮 | 久久精品最新地址| 亚洲欧美美女| 欧美chengren| 麻豆av福利av久久av| 国产精品每日更新| 亚洲国产毛片完整版 | 国产婷婷色一区二区三区在线| 亚洲精美视频| 亚洲福利专区| 久久人人精品| 蜜桃久久精品一区二区| 国产午夜精品视频免费不卡69堂| 99在线热播精品免费| 亚洲乱码日产精品bd| 久久午夜影视| 欧美国产一区二区| 亚洲福利电影| 老司机67194精品线观看| 久久免费高清视频| 国产亚洲欧美另类一区二区三区| 亚洲网站视频| 午夜老司机精品| 国产精品福利在线观看| 日韩午夜一区| 亚洲综合国产| 国产欧美日韩精品a在线观看| 亚洲一区二区三区色| 亚洲女同同性videoxma| 国产精品成人观看视频免费| 9国产精品视频| 亚洲欧美日韩天堂一区二区| 国产精品欧美精品| 欧美一区二区视频观看视频| 久热精品视频| 亚洲看片一区| 国产精品人人爽人人做我的可爱| 亚洲欧美清纯在线制服| 欧美在线精品免播放器视频| 国产欧美一区二区精品性色| 久久精品91久久久久久再现| 麻豆国产精品va在线观看不卡| 亚洲激情在线激情| 欧美日韩亚洲综合| 亚洲欧洲av一区二区| 麻豆成人在线| 亚洲视频精选在线| 国产啪精品视频| 久久在线观看视频| 一本久道综合久久精品| 久久精品二区亚洲w码| 亚洲国产毛片完整版| 欧美日韩一区二区三区视频| 性8sex亚洲区入口| 亚洲国产精品久久久久婷婷884| 中文亚洲免费| 精品成人一区二区三区| 欧美日韩国产丝袜另类| 欧美一区二区三区在线看 | 午夜性色一区二区三区免费视频| 久久婷婷色综合| 一区二区三区日韩精品| 国产九九精品| 亚洲精品视频中文字幕| a4yy欧美一区二区三区| 国产精品人成在线观看免费 | 欧美人牲a欧美精品| 亚洲亚洲精品三区日韩精品在线视频 | 亚洲欧美国产精品桃花| 国产亚洲一区二区三区| 欧美精品国产精品| 久久成人这里只有精品| 一本一本a久久| 欧美高清在线视频| 欧美一区二区在线免费播放| 亚洲看片网站| 尤妮丝一区二区裸体视频| 国产精品美女黄网| 欧美国产日韩在线| 久久精品视频免费| 一区二区国产精品| 免费在线观看日韩欧美| 欧美在线观看网址综合| 一区二区三区欧美亚洲| 亚洲精品小视频| 亚洲国产小视频| 又紧又大又爽精品一区二区| 国产日韩欧美一区在线|