<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12
      書山有徑勤為路>>>>>>>>

      <<<<<<<<學海無涯苦作舟!

      DFS遍歷整個連通的區域

      DFS在搜索的過程中,可以搜索一大片的

      連通的區域。

      題目:http://acm.swust.edu.cn/oj/problem/1/

      View Code
      #include<iostream>
      #include<string.h>
      using namespace std;
      int direction[4][2] = {{-1,0},{1,0},{0,-1},{0,1}};
      int used[1005][85];
      char map[1005][85];
      int W, H, i, j, count, Max, tx, ty;
      void dfs(int i, int j)
      {
      int k;
      count++;
      used[i][j] = 1;
      for(k=0; k<4; k++)
      {
      tx = i + direction[k][0]; ty = j + direction[k][1];
      if(tx>=0 && tx<H && ty>=0 && ty<W && used[tx][ty]==0 && map[tx][ty]=='*')
      dfs(tx, ty);
      }
      }
      int main()
      {
      while(cin>>W>>H)
      {
      memset(used, 0, sizeof(used));
      Max = 0;
      for(i=0; i<H; i++)
      for(j=0; j<W; j++)
      cin>>map[i][j];
      for(i=0; i<H; i++)
      for(j=0; j<W; j++)
      {
      if(map[i][j]=='*' && used[i][j]==0)
      {
      count = 0;
      dfs(i, j);
      if(count>Max)
      Max = count;
      }
      }
      cout<<Max<<endl;
      }
      return 0;
      }



      posted on 2011-12-01 12:11  More study needed.  閱讀(313)  評論(0)    收藏  舉報

      導航

      書山有徑勤為路>>>>>>>>

      <<<<<<<<學海無涯苦作舟!

      主站蜘蛛池模板: 欧洲免费一区二区三区视频| 深夜福利国产精品中文字幕| 国产av综合色高清自拍| 成人免费A级毛片无码片2022| 国产情侣激情在线对白| 亚洲精品人妻中文字幕| 婷婷六月色| 亚洲AV成人无码精品电影在线| 国产最大的福利精品自拍| 99精品高清在线播放| 日日麻批免费40分钟无码| 无码尹人久久相蕉无码| 蜜桃一区二区三区在线看| 久久精品av国产一区二区| 国产精品不卡区一区二| 亚洲欧美国产日韩天堂区| 秋霞AV鲁丝片一区二区| 欧美xxxx精品另类| 97人妻免费碰视频碰免| 成人精品视频一区二区三区| 一本久久a久久精品综合| 国产激情国产精品久久源| 古蔺县| 国内自拍视频一区二区三区| 99精产国品一二三产品香蕉| 国产成人精品亚洲一区二区| 亚洲高清国产拍精品网络战| 精品亚洲国产成人av| 久久精品国产亚洲av麻豆小说| 伊人久久大香线蕉综合网| 日韩av不卡一区二区在线| 天天天做夜夜夜做无码| 宝贝腿开大点我添添公口述视频 | 亚洲欧洲一区二区精品| 亚洲精品动漫免费二区| 在线视频一区二区三区色| 国产日韩av二区三区| 国产精品午夜精品福利| 成在线人视频免费视频| 国产一区二区三区黄网| 久久国产自偷自偷免费一区 |