| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 425 人关注过本帖
标题:求大神指点一下关于简单dfs问题
取消只看楼主 加入收藏
狂盗一枝梅
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2012-12-23
结帖率:0
收藏
已结贴  问题点数:5 回复次数:0 
求大神指点一下关于简单dfs问题
题目描述:http://acm.sdut.
我的代码:
程序代码:
#include<iostream>
#include<stdlib.h>
#include<string.h>
#include<stdio.h>
using namespace std;
int flag;
char f[3][103];
int visited[3][103];
int hang[4]={0,0,-1,1};
int lie[4]={1,-1,0,0};
int n;
void dfs(int h,int l)
{
    visited[h][l]=1;
    int i;
    for(i=0;i<=3;i++)
    {
        int h1=h+hang[i];
        int l1=l+lie[i];
        if(h1>=1&&h1<=2&&l1>=1&&l1<=n)
        {
            if(h1==1&&l1==n)
            {
                flag=1;
                return ;
            }
            else
            {
                if(f[h1][l1]=='.'&&visited[h1][l1]==0)
                {
                    dfs(h1,l1);
                }
            }
        }
    }
    visited[h][l]=0;
}
void shuchu();
int main()
{
    int zong ;
    cin>>zong;
    while(zong--)
    {
        int i,j;
        flag=0;
        for(i=0;i<=2;i++)
            for(j=0;j<=n;j++)
            f[i][j]='W';
        memset(visited,0,sizeof(visited));
        cin>>n;
        for(i=1;i<=2;i++)
        {
            for(j=1;j<=n;j++)
                cin>>f[i][j];
            fflush(stdin);
        }
        //shuchu();
        dfs(1,1);
        if(flag==1)cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}
void shuchu()
{
    int i,j;
    for(i=1;i<=2;i++)
    {
        for(j=1;j<=n;j++)
            cout<<f[i][j];
        cout<<endl;
    }
}

答案总是wa,不知道错在哪里,求解析
2013-09-21 14:04
快速回复:求大神指点一下关于简单dfs问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.028472 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved