UVa - 572 - Oil Deposits(dfs求连通块)

UVa - 572 - Oil Deposits(dfs求连通块)_第1张图片

UVa - 572 - Oil Deposits(dfs求连通块)_第2张图片

#include
#include
#include
using namespace std;
int m,n;
int dir[8][2] ={1,-1,1,0,1,1,-1,-1,-1,0,-1,1,0,-1,0,1}; 
char map[105][105];
bool vis[105][105];
void dfs(int x,int y){
	for(int i=0 ;i<8 ;i++){
		int dx = dir[i][0]+x;
		int dy = dir[i][1]+y;
		if(dx>=0&&dy>=0&&dy>m>>n){
		if(m==0)break;
		getchar();
		memset(vis,0,sizeof(vis));
		for(int i=0 ;i

你可能感兴趣的:(UVa,搜索,-,暴力搜索,竞赛常用算法题目解析)