poj1979 水题简单dfs

最新推荐文章于 2018-05-22 20:03:47 发布

PrimeG

最新推荐文章于 2018-05-22 20:03:47 发布

阅读量502

点赞数

分类专栏： poj dfs

本文链接：https://blog.csdn.net/PrimeG/article/details/61428413

版权

poj 同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

dfs

3 篇文章 0 订阅

订阅专栏

题意：画一个表格，'.'表示可走的路，'@'表示出发点，'#'表示不能走的路，输出可走的范围，简单dfs深搜。

#include
   
   
    
    
#include
    
    
     
     
#include
     
     
      
      
#include
      
      
       
       
#include
       
       
         #include 
        
          #include 
         
           #include 
           #include 
           
             #include 
            
              #include 
             
               using namespace std; char m[21][21]; int dx[4]={0, 1 ,0,-1},dy[4]={1,0,-1,0},w,h; int dfs(int x,int y) { int i,nx,ny,ans=1; m[y][x]='#'; for(i=0;i<4;i++) { nx=x+dx[i];ny=y+dy[i]; if(nx>=0&&nx 
              
                =0&&ny 
               
                 >w>>h&&(w!=0||h!=0)) { for(i=0;i 
                
                  >m[i][j]; if(m[i][j]=='@') { xx=j;yy=i; } } } cout< 
                 
                   <

PrimeG

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
poj1979 水题简单dfs

题意：画一个表格，'.'表示可走的路，'@'表示出发点，'#'表示不能走的路，输出可走的范围，简单dfs深搜。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;char m[21][21];int dx[
复制链接

扫一扫