• <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>
            posts - 195,  comments - 30,  trackbacks - 0

             

            #include<iostream>
            #include
            <cstdlib>
            using namespace std;
            int MATRIX[100][100];
            int fx[8]={0,0,1,-1,1,1,-1,-1},fy[8]={1,-1,0,0,-1,1,-1,1};
            int row,col;
              
            int ISALL()
              {
                  
            int i,j,mark=1;
                  
            for(i=0;i<row;i++)
                   {
                   
            for(j=0;j<col;j++)
                   {
                       
            if(MATRIX[i][j]==1)
                         mark
            =0;              
                   }
                   }
                   
            return mark;
              }
              
            int  check(int i,int j,int k)
              {
                  
            int f=1;
                  
            if((i<0||i>=row)||(j<0||j>=col))
                   f
            =0;
                  
            return f;
              }
              
            void dfs(int i,int j)
              {
                   
            int newx,newy;
                   
            for(int k=0;k<8;k++)
                   {
                     newx
            =i+fx[k];
                     newy
            =j+fy[k];      
                     
            if(check(newx,newy,k)==1&&MATRIX[newx][newy]==1)
                     {
                         MATRIX[newx][newy]
            =-1;                                            
                         dfs(newx,newy);              
                     }              
                   }
              }
              
            int main()
              {
              freopen(
            "s.txt","r",stdin);
              freopen(
            "key.txt","w",stdout);
              
            int flag,times;
              
            int i,j;
              
            char m;
              cin
            >>row>>col;
              
            while(row!=0)
              {
                memset(MATRIX,
            0,sizeof(MATRIX));           
                
            for(i=0;i<row;i++)
                
            for(j=0;j<col;j++)
                {
                  cin
            >>m;
                  
            if(m=='@')MATRIX[i][j]=1;//ÓÃ1±íʾ@ ,0±íʾ*,·ÃÎÊÖ®ºó¸ÄΪ-1               
                } 
                flag
            =times=0;
                
            for(i=0;i<row&&flag==0;i++)
                
            for(j=0;j<col&&flag==0;j++)
                {
                    
            if(MATRIX[i][j]==1)
                    {
                      MATRIX[i][j]
            =-1;                 
                      dfs(i,j);
                      times
            ++;
                     
            if(ISALL()==1)flag=1;   
                     }
                                
                }  
                cout
            <<times<<endl;        
                cin
            >>row>>col;           
              }

              
            //system("PAUSE");
              return   0;
              }
            posted on 2009-05-14 21:21 luis 閱讀(235) 評(píng)論(0)  編輯 收藏 引用 所屬分類: 搜索
            <2012年8月>
            2930311234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            友情鏈接

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            久久99精品国产麻豆| 久久免费看黄a级毛片| 国产AV影片久久久久久| 国产精品免费久久久久久久久| 7国产欧美日韩综合天堂中文久久久久| 久久精品国产精品亚洲毛片| 久久精品天天中文字幕人妻| 国产激情久久久久影院小草| 亚洲AV无码久久| 国产福利电影一区二区三区久久久久成人精品综合 | 青青青伊人色综合久久| 久久久久久国产a免费观看黄色大片 | 亚洲综合精品香蕉久久网97| 四虎影视久久久免费| 996久久国产精品线观看| 精品熟女少妇AV免费久久| 久久综合狠狠综合久久激情 | 国产欧美久久久精品影院| 久久99久久99小草精品免视看| 狠狠人妻久久久久久综合| 无码人妻久久一区二区三区免费丨| 国产午夜精品久久久久九九| 成人国内精品久久久久一区| 日韩人妻无码一区二区三区久久| 亚洲国产成人久久笫一页| 国产精品gz久久久| 99久久精品国产综合一区| 国内精品久久久久影院一蜜桃| 亚洲色欲久久久综合网东京热| yy6080久久| 亚洲AV日韩精品久久久久久| 午夜精品久久久久久久无码| 久久久久久久久久久免费精品| 国产精品天天影视久久综合网| 亚洲狠狠婷婷综合久久蜜芽| 久久精品极品盛宴观看| 久久久久久伊人高潮影院| 久久久久亚洲AV无码专区首JN| 2021久久精品免费观看| 久久人人爽人人爽人人av东京热| 国内精品伊人久久久久妇|