hdu2102 (dfs)搜索水题
来源:互联网 发布:河北工程大学网络 编辑:程序博客网 时间:2024/06/05 15:42
题意就不多说了 肯见很多人都是用bfsA的 然后我就果断用dfs做了 和其他深搜都一样就是注意下里面的一些剪枝 不然很容易就超时
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
char map[5][15][15];
int mark[5][15][15],t,n,m,flash;
int dir[4][2]={0,1,0,-1,1,0,-1,0};
int dfs(int x,int y,int z,int tt)
{
int i,xx,yy,zz;
if(map[x][y][z]=='P')
{
flash=1;
return 0;
}
else if(map[x][y][z]=='#')
{
if(x==0) xx=1;
else xx=0;
yy=y;
zz=z;
if(mark[xx][yy][zz]==0&&map[xx][yy][zz]!='*')
{
mark[xx][yy][zz]=1;
dfs(xx,yy,zz,tt);
mark[xx][yy][zz]=0;
}
}
else
{
for(i=0;i<4;i++)
{
xx=x;
yy=y+dir[i][0];
zz=z+dir[i][1];
if(yy<0||yy>=n||zz<0||zz>=m) continue;
if(tt+1>t) continue;
if(mark[xx][yy][zz]==0&&map[xx][yy][zz]!='*')
{
mark[xx][yy][zz]=1;
dfs(xx,yy,zz,tt+1);
mark[xx][yy][zz]=0;
}
}
}
return 0;
}
int main()
{
int T,i,j;
scanf("%d",&T);
while(T--)
{
scanf("%d%d%d",&n,&m,&t);
for(i=0;i<n;i++)
scanf("%s",map[0][i]);
for(i=0;i<n;i++)
scanf("%s",map[1][i]);
map[0][0][0]='.';
memset(mark,0,sizeof(mark));
mark[0][0][0]=1;
flash=0;
dfs(0,0,0,0);
if(flash) printf("YES\n");
else printf("NO\n");
}
return 0;
}
- hdu2102 (dfs)搜索水题
- hdu2102 水搜索
- hdu2102-A计划(dfs)
- BFS广度优先搜索(11)--hdu2102(基础题)
- 搜索专题: HDU2102 A计划
- hdu2102(广搜)
- HDU2102(双层BFS)
- hdu2102
- hdu2102
- hdu2102
- hdu2102
- hdu2102-A计划-dfs剪枝|bfs
- HDU 1312(搜索题,DFS)
- HDU 1241(搜索题,DFS)
- HDU 1010(搜索题,DFS+剪枝)
- HDU 1016(搜索题,DFS)
- DFS搜索基础题
- 搜索(dfs)
- va_list
- <<,>>,>>>运算符以及二进制与十进制的相互转化
- MMD for untiy3d
- Solar学习(一)—————>>>>>>>>>>>solr的最简单的了解
- OpenCV中的图像尺寸调整cvResize()
- hdu2102 (dfs)搜索水题
- Android使用adb命令时提示提示“CANNOT LINK EXECUTABLE: cannot ...”的原因及解决办法
- 用mysql 建表的顺序
- 那些湖南投递过来的简历啊!!!
- 最新反编译嵌入广告sdk教程(附成功项目)
- 【JS学习笔记】03 try catch throw
- 海量数据处理之Tire树(字典树)
- socket编程中遇到的一些小问题
- POJ 2411 Mondriaan's Dream