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

隨筆-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>
            亚洲黄色精品| 99re视频这里只有精品| 1024精品一区二区三区| 国产亚洲毛片在线| 国产精品女同互慰在线看| 欧美午夜精品久久久久久超碰| 欧美日韩国产高清| 欧美视频一区二区三区| 国产精品色网| 狠狠色丁香婷婷综合| 亚洲国产精品99久久久久久久久| 亚洲国产欧美在线| 日韩亚洲精品在线| 一区二区av在线| 一本大道av伊人久久综合| 亚洲视屏在线播放| 久久成人精品电影| 欧美成人a∨高清免费观看| 亚洲高清在线观看| 欧美成人激情在线| 99精品视频网| 久久久www成人免费精品| 欧美成人免费网| 国产精品日韩高清| 亚洲人成人77777线观看| 午夜电影亚洲| 欧美好吊妞视频| 亚洲一区中文| 欧美福利电影在线观看| 国产精品vip| 亚洲精品一二三区| 久久精品亚洲一区二区三区浴池| 亚洲国产影院| 久久久久成人精品| 国产精品久久影院| 一本色道久久综合亚洲精品小说| 久久精品国产亚洲一区二区三区| 最新日韩中文字幕| 久久视频精品在线| 国产欧美一区二区三区视频 | 欧美成人高清| 亚洲影院色无极综合| 欧美福利小视频| 黄色小说综合网站| 午夜激情一区| 一本色道久久综合| 欧美国产日本韩| 亚洲第一网站| 麻豆精品视频在线| 欧美专区18| 国产精品永久免费| 亚洲一二区在线| 亚洲国产精品专区久久| 欧美伊人精品成人久久综合97| 国产精品成人一区二区三区夜夜夜 | 欧美激情视频免费观看| 国外成人在线| 久久九九热免费视频| 校园激情久久| 国产综合久久久久久鬼色| 欧美一区二区三区免费看| 一本色道婷婷久久欧美| 欧美日韩亚洲系列| 一区二区三区www| 亚洲人成网在线播放| 美日韩精品免费| 欧美福利在线观看| 老牛国产精品一区的观看方式| 狠狠狠色丁香婷婷综合激情| 久久久天天操| 久久亚洲春色中文字幕久久久| 激情偷拍久久| 亚洲国产精品成人综合色在线婷婷 | 在线欧美小视频| 亚洲高清不卡在线| 欧美日韩国产不卡| 正在播放亚洲一区| 亚洲一区www| 国产在线不卡精品| 你懂的国产精品| 欧美精品久久久久久久免费观看| 99re66热这里只有精品3直播| 日韩午夜剧场| 国产综合av| 亚洲片在线资源| 国产精品麻豆va在线播放| 久久久久成人精品| 免费观看久久久4p| 亚洲一区欧美一区| 久久国产手机看片| 亚洲精品一区二区在线| 99热免费精品在线观看| 国产亚洲精品福利| 欧美韩日一区二区三区| 国产精品久久影院| 欧美韩日高清| 国产亚洲欧美日韩精品| 亚洲激情视频网站| 国产午夜久久| 日韩一区二区精品| 精品不卡在线| 中文日韩在线视频| 亚洲国产精品嫩草影院| 亚洲午夜性刺激影院| 在线看片欧美| 亚洲欧美日韩高清| 日韩视频免费观看| 久久久久天天天天| 亚洲欧美精品中文字幕在线| 久久久噜噜噜久久中文字幕色伊伊 | 久久精品在这里| 欧美激情综合网| 久久综合伊人| 国产丝袜美腿一区二区三区| 亚洲精品日产精品乱码不卡| 精品91视频| 欧美一级播放| 亚洲制服av| 欧美精品一区二区视频| 免费不卡中文字幕视频| 国产精品视区| 一个色综合av| 一本色道久久综合亚洲精品高清| 9国产精品视频| 99在线|亚洲一区二区| 国模叶桐国产精品一区| 亚洲色图在线视频| 99热免费精品在线观看| 鲁大师影院一区二区三区| 欧美伊人久久久久久久久影院 | 伊人成年综合电影网| 亚洲免费小视频| 亚洲影视九九影院在线观看| 欧美理论电影在线播放| 欧美激情一区二区三区蜜桃视频 | 亚洲色图制服丝袜| 欧美电影免费观看高清完整版| 另类av一区二区| 精品动漫3d一区二区三区| 香蕉成人久久| 久久久久久久一区| 国产在线不卡精品| 久久久免费av| 亚洲电影av| 亚洲伦理久久| 欧美日韩国产高清视频| 亚洲日本一区二区三区| 一区二区精品在线| 欧美日韩一区高清| 亚洲性视频h| 久久精品国产亚洲精品| 在线观看国产欧美| 免费亚洲电影在线| 亚洲精品一级| 亚洲欧美日韩精品在线| 国产精品最新自拍| 久久国内精品视频| 欧美激情国产精品| 正在播放欧美一区| 国产伦理精品不卡| 久久久久久一区| 亚洲国产成人不卡| 一区二区三区日韩精品| 欧美成人精品高清在线播放| 亚洲国产影院| 欧美一级理论性理论a| 国产一区二区精品在线观看| 欧美一区二区视频网站| 老司机成人在线视频| 亚洲精品国产欧美| 国产精品盗摄久久久| 亚洲女人小视频在线观看| 美女日韩欧美| 亚洲夜晚福利在线观看| 国产午夜精品理论片a级探花| 久久九九国产精品| 99国产精品| 老司机亚洲精品| 亚洲免费在线观看视频| 亚洲国产精品久久久久秋霞影院 | 亚洲国产日韩一区| 欧美精品一区二区三区在线看午夜| 亚洲欧美综合精品久久成人| 亚洲国产精品久久91精品| 欧美一区免费视频| 欧美jizzhd精品欧美巨大免费| 亚洲美女网站| 欧美激情国产精品| 欧美一级播放| 99这里只有精品| 欧美freesex8一10精品| 新片速递亚洲合集欧美合集| 最新热久久免费视频| 国产欧美日韩一区| 欧美色网一区二区| 蜜桃精品久久久久久久免费影院| 亚洲欧美精品伊人久久| av成人免费观看| 亚洲国产精品久久精品怡红院| 老司机久久99久久精品播放免费 |