【poj1979】Red and Black

傷城~ 2022-09-24 10:23 170阅读 0赞

![这里写图片描述][20160729090815398]  
![这里写图片描述][20160729090823726]  
![这里写图片描述][20160729090832751]

题意:从’@‘开始找上下左右相邻的’.’的个数。

#include<stdio.h>
    const int N = 22;
    char c[N][N];
    int m,n,ans;
    int px[4]= {
       1,-1,0,0};
    int py[4]= {
       0,0,1,-1};
    void dfs(int x,int y) {
        c[x][y]='#';
        ans++;
        for(int l=0; l<4; l++) {
            int nx=x+px[l];
            int ny=y+py[l];
            if(c[nx][ny]=='.'&&nx<n&&ny<m&&nx>=0&&ny>=0) {
                dfs(nx,ny);
            }
        }
    }
    int main() {
        while(scanf("%d%d",&m,&n),m||n) {
            int x,y;
            for(int l=0; l<n; l++)
                scanf("%s",c[l]);
            for(int i=0; i<n; i++)
                for(int j=0; j<m; j++) {
                    if(c[i][j]=='@')
                        x=i,y=j;
                }
            ans=0;
            dfs(x,y);
            printf("%d\n",ans);
        }
        return 0;
    }

[http://poj.org/problem?id=1979][http_poj.org_problem_id_1979]

[20160729090815398]: /images/20220719/1398450c7e7a4abba7b6e18e0dd17a81.png
[20160729090823726]: /images/20220719/37a3f3a63b964e84bfed2ccaafe3aa96.png
[20160729090832751]: /images/20220719/ef1f76dd1f364583b07763c8eba1f560.png
[http_poj.org_problem_id_1979]: http://poj.org/problem?id=1979

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关【BFS】A - Red and Black POJ - 1979

[A - Red and Black POJ - 1979][] bfs模板 include<cstdio> include<cstring> i

曾经终败给现在/ 2023年06月13日 09:49/ 0 赞/ 35 阅读

相关【poj1979】Red and Black

![这里写图片描述][20160729090815398] ![这里写图片描述][20160729090823726] ![这里写图片描述][2016072909083

傷城~/ 2022年09月24日 10:23/ 0 赞/ 171 阅读

相关 POJ 1979-Red and Black【基础DFS】

Red and Black <table style="text-align:center"> <tbody> <tr> <td><strong>Time

左手的ㄟ右手/ 2022年08月19日 04:48/ 0 赞/ 39 阅读

相关 HDU 1312 Red and Black(dfs)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312 一道简单的深搜题目题意：统计“@”所在区域内，“.”的个

￡神魔★判官ぃ/ 2022年08月09日 06:16/ 0 赞/ 346 阅读

相关 Red and Black

There is a rectangular room, covered with square tiles. Each tile is colored either red

你的名字/ 2022年06月12日 03:45/ 0 赞/ 153 阅读

相关 hdu 1312 Red and Black

Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav

骑猪看日落/ 2022年05月31日 09:10/ 0 赞/ 167 阅读

相关 Red and Black（BFS）

Problem Description： There is a rectangular room, covered with square tiles. Each tile

ゝ一世哀愁。/ 2022年05月19日 07:10/ 0 赞/ 165 阅读

相关 Red and Black

Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav

男娘i/ 2022年05月16日 12:53/ 0 赞/ 164 阅读

相关 ZOJ-2165——Red and Black

[Red and Black][] There is a rectangular room

柔情只为你懂/ 2022年03月26日 14:29/ 0 赞/ 167 阅读

相关 E - Red and Black

题目描述： There is a rectangular room, covered with square tiles. Each tile is colored ei

本是古典何须时尚/ 2022年03月20日 08:07/ 0 赞/ 203 阅读