DFS简单实例-数房子问题

原创 2018年04月15日 09:26:34

问题描述

中兴捧月数房子问题

#include<iostream>
using namespace std;
int a[1000][1000];//房子位置信息 

void dfs(int x, int y){
	if(a[x][y]==1){
		a[x][y]=0;
		dfs(x,y+1);
		dfs(x,y-1);
		dfs(x+1,y);
		dfs(x-1,y);
	}
}

int main(){
	int i,j,m,n,sum=0;
	cout<<"Please enter the number of rows and columns of array"<<endl;
	cin>>m>>n;
	cout<<"Please enter the value of array"<<endl;
	for(i=0; i<m; i++)
		for(j=0; j<n; j++)
			cin>>a[i][j];
	for(i=0; i<m; i++)
		for(j=0; j<n; j++)
			if(a[i][j]==1)
			{
				sum++;
				dfs(i,j);
			}
	cout<<sum<<endl; 
	return 0;
}


4.8.一些杂散但值得讨论的问题

本课程零散讲了一些C语言中值得讨论的知识点。譬如main函数的传参和返回值、void类型、NULL宏定义、debug调试宏等。目的是进一步提升大家对C语言的理解深度,提升大家的实战编程能力。
  • 2015年10月22日 10:32

dfs算法

1.dfs应用1Given a set of candidate numbers (C) and a target number (T), find all unique combinations i...
  • damotiansheng
  • damotiansheng
  • 2016-09-28 11:41:28
  • 1103

题目1——数房子

当时做题时,有思路,就是码不出代码来,平时练习少了,呵呵。 今天突然想起了这道题,然后就边查资料边做,最后还是学习到了不少。 下面进入正题,首先我们来看看题目: 题目什么意思呢?如下图, 红色方框...
  • wy250229163
  • wy250229163
  • 2016-09-02 13:32:20
  • 215

深度优先算法(DFS)

前言:英文缩写为DFS,可笑的是,我最早去HP公司面试做笔试题的时候, 竟然没看出来是什么意思,当然即使知道是这个算法,当时也不太会写。本科都是学过的,就是后来忘记了。 思路说明:理解深度优先算法的关...
  • ygdlx521
  • ygdlx521
  • 2016-05-25 10:08:45
  • 1175

dfs算法经典例题

Oil Deposits #include #include int m,n,sum; char map[102][102]; int dir[8][2]= {0,1,0,-1,1,0,...
  • insanity_forever
  • insanity_forever
  • 2015-07-21 19:23:01
  • 1482

DFS算法初探

DFS即深度优先搜索算法(Depth-First-Search) 我的理解就是找一条路一直走到黑,不行就一步步回退。常用递归来实现 下面用几道题目进行理解:黑白图像输入一个n*n的黑白图像(1...
  • u012348655
  • u012348655
  • 2016-02-27 19:15:07
  • 5577

DFS-求全排列

DFS-求全排列 以[1,2,3]为例,若第一个元素为1,则还要求[2,3]的全排列;第一个元素为2,则还有求[1,3]的全排列........故可用递归实现深度优先遍历,遍历出所有的可能 ve...
  • qq_31726419
  • qq_31726419
  • 2017-10-05 10:11:41
  • 148

整数划分问题--DFS

单点时限:1000ms 内存限制:256MB描述 Given two positive integers N and M, please divide N into several integer...
  • qq_21970857
  • qq_21970857
  • 2015-08-12 09:21:21
  • 630

DFS算法之迷宫寻路问题

要求输入两个整数m,n表示迷宫矩阵大小(m*n),然后输入迷宫矩阵,0表示死路,1表示通路。令迷宫入口坐标为(0,0)出口坐标为(m-1,n-1)。 要求输出走出迷宫的所有路线和最短的一条路线。 如:...
  • sdzhr
  • sdzhr
  • 2017-03-19 20:49:55
  • 1124

DFS入门问题1(水题)

//第一次做DFS的题感觉自己是真的菜啊!!!!//明天开始DFS专项训练!!! //说下题目要求,就是给你数组从中找出几个数是否使他和为K。。#include#include#include#in...
  • qq_33332452
  • qq_33332452
  • 2017-03-30 12:47:06
  • 346
收藏助手
不良信息举报
您举报文章:DFS简单实例-数房子问题
举报原因:
原因补充:

(最多只允许输入30个字)