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

A Za, A Za, Fighting...

堅信:勤能補拙

2011搜索-題,DFS,類似計算連通區(qū)域的個數

代碼:
#include<stdio.h>
#include
<stdlib.h>
#include
<string.h>
#define MAX_NUM 100
#define VALID(x, y) ((x)>=0 && (x)<m && (y)>=0 && (y)<n)
int m, n, count;
char grid[MAX_NUM][MAX_NUM+1];
char visited[MAX_NUM][MAX_NUM+1];

const int dx[] = {-1-1-100111};
const int dy[] = {-101-11-101};
void
dfs_inner(
int x, int y)
{
    
int i, next_x, next_y;
    visited[x][y] 
= 1;
    
for(i=0; i<8++i) {
        next_x 
= x + dx[i];
        next_y 
= y + dy[i];
        
if(VALID(next_x, next_y) && !visited[next_x][next_y] &&
                grid[next_x][next_y]
=='@')
            dfs_inner(next_x, next_y);
    }
}

void
dfs()
{
    
int i, j;
    
for(i=0; i<m; ++i)
        
for(j=0; j<n; ++j)
            
if(!visited[i][j] && grid[i][j]=='@') {
                
++count;
                dfs_inner(i, j);
            }
}

int
main(
int argc, char **argv)
{
    
int i;
    
while(scanf("%d %d"&m, &n)!= EOF && m) {
        count 
= 0;
        memset(visited, 
0sizeof(visited));
        
for(i=0; i<m; ++i)
            scanf(
"%s", grid[i]);
        dfs();
        printf(
"%d\n", count);
    }
}

Oil Deposits
Time Limit: 1000MSMemory Limit: 10000K
Total Submissions: 7595Accepted: 4267

Description

The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It then analyzes each plot separately, using sensing equipment to determine whether or not the plot contains oil. A plot containing oil is called a pocket. If two pockets are adjacent, then they are part of the same oil deposit. Oil deposits can be quite large and may contain numerous pockets. Your job is to determine how many different oil deposits are contained in a grid.

Input

The input contains one or more grids. Each grid begins with a line containing m and n, the number of rows and columns in the grid, separated by a single space. If m = 0 it signals the end of the input; otherwise 1 <= m <= 100 and 1 <= n <= 100. Following this are m lines of n characters each (not counting the end-of-line characters). Each character corresponds to one plot, and is either `*', representing the absence of oil, or `@', representing an oil pocket. 

Output

are adjacent horizontally, vertically, or diagonally. An oil deposit will not contain more than 100 pockets.

Sample Input

1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5  ****@ *@@*@ *@**@ @@@*@ @@**@ 0 0

Sample Output

0 1 2 2 

Source


posted on 2011-08-14 10:29 simplyzhao 閱讀(337) 評論(0)  編輯 收藏 引用 所屬分類: R_找工復習2011

導航

<2011年8月>
31123456
78910111213
14151617181920
21222324252627
28293031123
45678910

統(tǒng)計

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            香蕉成人久久| 亚洲桃色在线一区| 久久久国产精品亚洲一区| 国产日韩欧美在线播放| 久久成人18免费网站| 欧美一级视频免费在线观看| 国产伊人精品| 欧美激情一区二区三级高清视频| 欧美黄色免费| 亚洲主播在线播放| 欧美在线一二三四区| 亚洲国产精品va| 亚洲老板91色精品久久| 国产精品黄页免费高清在线观看| 欧美一区永久视频免费观看| 久久久噜噜噜久噜久久 | 久久综合国产精品| 亚洲精品一区二区三区蜜桃久 | 久久久福利视频| 欧美ed2k| 欧美亚洲一区| 亚洲国产第一| 欧美日韩国产高清| 欧美专区在线| 欧美精品福利视频| 欧美一区国产在线| 欧美国产综合视频| 久久不见久久见免费视频1| 麻豆精品视频| 久久av一区二区三区亚洲| 欧美肥婆在线| 久久婷婷亚洲| 国产精品嫩草99av在线| 欧美国产视频日韩| 国产亚洲精品一区二555| 亚洲日本一区二区三区| 合欧美一区二区三区| 在线视频精品一区| 亚洲人午夜精品| 欧美在线视频一区| 亚洲欧美在线视频观看| 欧美精品入口| 欧美高清视频一区二区三区在线观看 | 亚洲电影免费观看高清完整版在线观看| 欧美吻胸吃奶大尺度电影| 免费在线欧美视频| 国产一区二区中文字幕免费看| 999在线观看精品免费不卡网站| 在线观看视频欧美| 午夜精品久久99蜜桃的功能介绍| 亚洲作爱视频| 欧美成人免费观看| 免费在线观看精品| 国产主播精品在线| 欧美一区午夜精品| 午夜精品美女久久久久av福利| 欧美sm视频| 亚洲成人在线网| 亚洲激情黄色| 欧美成人午夜77777| 欧美高清成人| 亚洲日本理论电影| 欧美大胆人体视频| 亚洲国产精品va在线观看黑人| 亚洲第一精品久久忘忧草社区| 久久久久久久久久久久久女国产乱| 久久精品视频免费观看| 国产日韩在线看| 久久爱另类一区二区小说| 久久久精品一区| 狠狠色综合色区| 乱中年女人伦av一区二区| 久久综合色88| 亚洲精品女av网站| 欧美久久久久久| 一区二区三区色| 新狼窝色av性久久久久久| 国产乱码精品一区二区三区五月婷 | 久久精品国产69国产精品亚洲| 欧美制服丝袜| 极品少妇一区二区三区| 免费不卡中文字幕视频| 亚洲日本aⅴ片在线观看香蕉| 一区二区91| 国产精品日本精品| 久久国产夜色精品鲁鲁99| 欧美大尺度在线观看| 亚洲国产视频一区二区| 欧美成人一品| 亚洲影视中文字幕| 榴莲视频成人在线观看| 亚洲精品乱码久久久久| 欧美天天在线| 久久婷婷蜜乳一本欲蜜臀| 最新国产乱人伦偷精品免费网站| 国产精品99久久久久久久vr| 国产午夜精品理论片a级大结局| 久久精品欧洲| 99热在线精品观看| 久久久久亚洲综合| 亚洲久久一区二区| 国产日韩欧美一区二区| 欧美精品123区| 欧美在线观看一区二区三区| 日韩天堂av| 免费成人在线视频网站| 中文成人激情娱乐网| 激情综合色综合久久综合| 欧美日韩一区二区三区在线观看免| 欧美伊人精品成人久久综合97| 亚洲黄色毛片| 久久一区激情| 午夜精品久久久久久久99水蜜桃 | 在线成人h网| 国产精品国产三级国产专播品爱网| 久久久精品tv| 亚洲欧美日韩国产综合| 亚洲精品人人| 欧美mv日韩mv国产网站| 欧美中文在线免费| 亚洲视频你懂的| 亚洲毛片在线看| 1769国产精品| 激情国产一区二区| 国产欧美韩国高清| 国产精品久久久久影院亚瑟| 欧美精品色综合| 欧美电影在线| 美女网站在线免费欧美精品| 久久狠狠久久综合桃花| 亚洲一区制服诱惑| 亚洲图片欧洲图片av| 亚洲人成毛片在线播放女女| 亚洲福利视频三区| 欧美xx69| 亚洲第一精品在线| 可以看av的网站久久看| 久久久久国产成人精品亚洲午夜| 亚洲欧美成人网| 亚洲一区视频在线| 亚洲影视综合| 欧美亚洲一级片| 欧美一级艳片视频免费观看| 先锋影音国产一区| 欧美亚洲一区二区三区| 欧美在线观看www| 久久久九九九九| 麻豆精品在线观看| 欧美成人精精品一区二区频| 欧美国产三区| 亚洲精品免费观看| a4yy欧美一区二区三区| 在线视频精品| 久久精品国产2020观看福利| 欧美尤物一区| 麻豆国产精品一区二区三区| 欧美成人一区二区三区在线观看| 欧美激情第1页| 国产精品国产三级国产专区53| 国产精品午夜电影| 一区二区三区在线不卡| 亚洲人精品午夜在线观看| 日韩网站免费观看| 亚洲欧美日本精品| 葵司免费一区二区三区四区五区| 欧美+亚洲+精品+三区| 欧美高清视频www夜色资源网| 亚洲伦理在线| 欧美亚洲免费高清在线观看| 久久天天躁狠狠躁夜夜av| 欧美成人dvd在线视频| 欧美精品一区三区| 国产日韩一区二区三区| 亚洲国产精品va| 亚洲一区中文| 嫩草伊人久久精品少妇av杨幂| 99re国产精品| 香蕉久久国产| 欧美人与性动交a欧美精品| 国产日本欧美在线观看 | 国产精品自拍小视频| 在线日本高清免费不卡| 一区二区三区欧美亚洲| 欧美一区二区三区视频免费播放| 亚洲第一免费播放区| 亚洲一区不卡| 欧美粗暴jizz性欧美20| 国产日韩欧美一区在线| 夜久久久久久| 美女国内精品自产拍在线播放| 在线视频欧美日韩精品| 你懂的国产精品| 国产日韩专区| 亚洲在线观看免费| 欧美激情黄色片| 欧美在线播放一区| 国产精品视频xxx| 国产精品99久久久久久久vr| 欧美激情一区二区三区在线视频观看| 亚洲男人的天堂在线aⅴ视频|