HDU 1312 Red and Black (DFS)

我会带着你远行 2022-06-08 10:10 103阅读 0赞

#include <stdio.h>
    #include <string.h>
    #include <math.h>
    char map[21][21];
    int w,h;
    int dx[]={-1,0,1,0};
    int dy[]={0,1,0,-1};//两个数组控制上下左右 
    int sum;
    void DFS(int x,int y)
    {
    	if(x<0||y<0||x>=h||y>=w)//走出地图 
    	return ;
    	if(map[x][y]=='#')//如果是红砖 
    	return ;
    	if(map[x][y]=='@'||map[x][y]=='.')//如果可走 
    	{
    		map[x][y]='#';//将走过的变为红砖，表明走过 
    		sum++;//走过的次数加一 
    		for(int i=0;i<4;i++)//四个方向循环 
    			{
    				int xx=x+dx[i];
    				int yy=y+dy[i];//新坐标 
    					DFS(xx,yy);//新坐标来DFS 
    					
    			}
    	}
    }
    int main(int argc, char *argv[])
    {
    	while(scanf("%d %d",&w,&h)!=EOF)
    	{
    		if(w==0&&h==0)
    		break;
    		sum=0;
    		getchar();
    		for(int i=0;i<h;i++)
    		{
    			for(int j=0;j<w;j++)
    				scanf("%c",&map[i][j]);
    			getchar();
    		}
    		for(int i=0;i<h;i++)
            	for(int j=0;j<w;j++)
            		if(map[i][j]=='@')
        				{
            				DFS(i,j);//找到@开始DFS 
        				}
    		printf("%d\n",sum);
    	}
    	return 0;
    }
    //修订注释版1.0 
    //Start-ZJ
    //2017/9/22/9:25

发表评论取消回复

表情：

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

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

相关阅读

相关 HDU 1312 Red and Black(dfs)

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

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

相关 hdoj 1312 Red and Black【dfs，回溯】

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

我不是女神ヾ/ 2022年08月04日 12:35/ 0 赞/ 89 阅读

相关 Red and Black

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

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

相关 HDU 1312 Red and Black (DFS)

include <stdio.h> include <string.h> include <math.h> char map[21][21];

我会带着你远行/ 2022年06月08日 10:10/ 0 赞/ 104 阅读

相关 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 赞/ 99 阅读

相关 HDU-1312 Red and Black (BFS)

Red and Black There is a rectangular

迈不过友情╰/ 2022年05月20日 09:50/ 0 赞/ 91 阅读

相关 HDU - 1312 Red and Black————搜索

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

悠悠/ 2022年05月17日 02:11/ 0 赞/ 113 阅读

相关 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 赞/ 93 阅读

相关 HDU1312 ZOJ2165 Red and Black

问题链接：[HDU1312 ZOJ2165 Red and Black][]。本题可以使用深度优先搜索求解。这个程序说明如下： 1.方向数组　使用方向数组

快来打我*/ 2021年12月21日 05:34/ 0 赞/ 137 阅读

相关 HDOJ1312 Red and black(DFS深度优先搜索)

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

朴灿烈づ我的快乐病毒、/ 2021年12月17日 14:07/ 0 赞/ 211 阅读