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

隨筆-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级片网| 欧美高清视频一区| 亚洲国产网站| 99riav久久精品riav| 一本色道久久88精品综合| 在线视频亚洲一区| 欧美夜福利tv在线| 久久久久久久综合狠狠综合| 久久久蜜桃一区二区人| 老牛国产精品一区的观看方式| 欧美亚洲视频在线看网址| 久久精品国产一区二区三| 久久国产手机看片| 欧美激情按摩在线| 日韩午夜免费视频| 欧美亚洲综合久久| 欧美国产国产综合| 国产精品久久午夜夜伦鲁鲁| 在线观看国产精品淫| 亚洲一区免费| 久热re这里精品视频在线6| 亚洲高清不卡在线| 午夜精品久久久久久久男人的天堂| 久久久成人网| 国产精品久久午夜夜伦鲁鲁| 亚洲国产裸拍裸体视频在线观看乱了中文 | 亚洲最新色图| 久久久女女女女999久久| 亚洲黄网站黄| 欧美一区2区视频在线观看| 欧美日韩伦理在线免费| 国产一区欧美日韩| 亚洲女ⅴideoshd黑人| 欧美国产日本高清在线| 亚洲免费在线观看视频| 欧美美女福利视频| 亚洲成人资源| 久久精品视频在线| 亚洲婷婷免费| 欧美人与性动交cc0o| 18成人免费观看视频| 久久精品动漫| 亚洲欧美日本国产有色| 欧美日韩理论| 99精品国产在热久久| 欧美成人精品高清在线播放| 久久精品国产免费| 国产日韩在线一区| 欧美亚洲一区二区三区| 亚洲午夜电影在线观看| 欧美亚洲第一页| 一区二区三区色| 亚洲福利视频专区| 玖玖在线精品| 亚洲国产成人不卡| 亚洲高清色综合| 免费不卡在线视频| 亚洲国产一二三| 欧美国产日韩在线| 久久久一本精品99久久精品66| 国产精品综合视频| 国产视频一区欧美| 亚洲欧美视频在线| 午夜天堂精品久久久久| 国产免费观看久久| 久久经典综合| 久久成人18免费观看| 国产一区清纯| 欧美成人a视频| 欧美黑人国产人伦爽爽爽| 亚洲人成网站在线播| 亚洲免费观看在线视频| 国产精品欧美风情| 久久久久久久一区二区| 久久久久国产免费免费| 亚洲国产精品99久久久久久久久| 亚洲国产成人在线| 欧美日韩一区二区免费视频| 午夜亚洲伦理| 久久永久免费| 亚洲午夜久久久| 午夜精品视频在线观看一区二区| 黄色成人av在线| 亚洲精品美女91| 国产日本精品| 亚洲国产毛片完整版 | 欧美日韩久久久久久| 欧美一区二区免费观在线| 久久精品一区二区三区中文字幕 | 久久久久久亚洲综合影院红桃| 麻豆成人91精品二区三区| 一区二区日韩伦理片| 午夜精品在线| 亚洲美女色禁图| 亚洲国产美国国产综合一区二区| 亚洲欧洲免费视频| 国产偷久久久精品专区| 亚洲激情视频网| 国产亚洲一区二区三区在线播放| 亚洲大片免费看| 国产日韩精品久久久| 亚洲人午夜精品免费| 国产日韩亚洲欧美| 亚洲另类自拍| 亚洲国产乱码最新视频| 亚洲欧美在线观看| 在线视频一区二区| 免费不卡在线观看| 久久这里只有| 国产精品夜色7777狼人| 91久久视频| 亚洲第一精品影视| 欧美一区二区三区视频| 亚洲一区亚洲二区| 欧美日韩国产大片| 亚洲高清精品中出| 亚洲第一在线综合网站| 欧美一级理论性理论a| 亚洲欧美日本视频在线观看| 欧美福利电影在线观看| 精品91视频| 午夜影院日韩| 欧美一区在线视频| 国产精品久久福利| 在线视频欧美日韩| 亚洲一区二区高清| 欧美午夜精品久久久久久浪潮 | 午夜精品久久| 午夜视频一区在线观看| 欧美日韩综合| 日韩一级大片在线| 一本到12不卡视频在线dvd| 久久亚洲综合色一区二区三区| 久久精品国产免费看久久精品| 国产日韩欧美夫妻视频在线观看| 亚洲一区二区三区四区视频| 亚洲私人影院在线观看| 欧美日韩国产成人| 亚洲最新合集| 亚洲综合色在线| 国产精品青草久久| 亚洲欧美日本精品| 久久在线视频| 亚洲国产成人91精品| 欧美看片网站| 亚洲无线视频| 久久久久久伊人| 亚洲国产精品欧美一二99| 欧美激情一区三区| 亚洲视频免费在线| 久久久亚洲高清| 亚洲国产精选| 国产精品草莓在线免费观看| 亚洲自拍高清| 美国成人直播| 99riav久久精品riav| 国产精品―色哟哟| 久久久久久久91| 亚洲欧洲一区二区天堂久久| 亚洲永久免费| 精品91久久久久| 欧美精品久久一区二区| 亚洲美女中文字幕| 国产欧美亚洲视频| 蜜臀久久久99精品久久久久久| 亚洲乱码国产乱码精品精| 性做久久久久久久免费看| 麻豆国产精品va在线观看不卡| 亚洲国产精品综合| 小黄鸭精品aⅴ导航网站入口| 国内精品写真在线观看| 欧美人成免费网站| 香蕉久久夜色精品| 亚洲激情六月丁香| 久久久精品一区| 亚洲一区二区欧美日韩| 国内自拍一区| 欧美色视频在线| 久久综合成人精品亚洲另类欧美| 一区二区欧美精品| 亚洲二区在线观看| 久久久av水蜜桃| 99ri日韩精品视频| 亚洲二区视频| 国产日韩1区| 欧美午夜精品久久久久免费视 | 亚洲视频欧洲视频| 在线看日韩av| 国产精品一卡| 亚洲国产成人久久| 久久婷婷久久一区二区三区| 亚洲影音先锋| 亚洲色图在线视频| 91久久在线视频| 国产午夜精品美女视频明星a级| 欧美精品久久久久久久免费观看|