码迷,mamicode.com
首页 > 其他好文 > 详细

POJ 1979 Red and Black

时间:2014-08-14 10:29:28      阅读:245      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   os   io   for   ar   

题目链接:http://poj.org/problem?id=1979

 

思路:典型的搜索题,个人感觉广搜深搜皆可以,我用深搜做的。

 

代码:

  

#include <iostream>
using namespace std;

int startx,starty;//开始的位置 
int n,m;//行数和列数 
char e[21][21];//地图 
int sum;//储存结果 


int dfs(int step,int i,int j)
{
    if(e[i][j]==#)
        return 0;
    if(i>m||i<1||j>n||j<1)
        return 0;
    sum++;

    e[i][j] = #;
    dfs(step+1,i+1,j);
    dfs(step+1,i-1,j);
    dfs(step+1,i,j-1);
    dfs(step+1,i,j+1);
    return 1;
}





int main()
{
    
    
//    freopen("data.txt","r",stdin);
    while(cin>>n>>m&&n+m)
    {
        
        sum = 0;
        
        for(int i=1;i<=m;i++)
        {
            for(int j = 1; j<=n;j++)
            {
                cin>>e[i][j];
                if(e[i][j]==@)
                {
                    startx = i;
                    starty = j;
                }
            }
        }
        
        dfs(1,startx,starty);
        
        cout<<sum<<endl;
        
    }
    
    
    
    
    
    return 0;
}

 

POJ 1979 Red and Black,布布扣,bubuko.com

POJ 1979 Red and Black

标签:style   blog   http   color   os   io   for   ar   

原文地址:http://www.cnblogs.com/ltwy/p/3911691.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!