| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 408 人关注过本帖
标题:问下,杭电1010这个哪里错了,求指导啊
取消只看楼主 加入收藏
zwfars
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2012-11-13
结帖率:0
收藏
 问题点数:0 回复次数:0 
问下,杭电1010这个哪里错了,求指导啊
#include <stdio.h>
#include <stdlib.h>
int ansi,ansj,judge;
int n,m,t,why;
int d[4][2]={{0,-1},{0,1},{1,0},{-1,0}};
void dfs(int x ,int y ,int f,char maze[][10]){
    int i,dx,dy;
    if(f==t&&x==ansi&&y==ansj)
    judge=1;
    if(judge) return;
    if((ansi+ansj-x-y+t-f)%2!=0) return;
    for(i=0;i<4;i++){
    dx=x+d[i][0],dy=y+d[i][1];
    if(dx>=0&&dx<n&&dy>=0&&dy<m&&maze[dx][dy]!='X'){

        maze[dx][dy]='X';
        dfs(dx,dy,f+1,maze);
        maze[dx][dy]='.';

    }
    }
}
int main()
{
char maze[10][10]={0};
int i,j,doori,doorj;
while(scanf("%d %d %d",&n,&m,&t)){
    why=0,judge=0;
    if(!(m||n||t)) break;
    for(i=0;i<n;i++)
          scanf("%s",maze[i]);
    for(i=0;i<n;i++)
       for(j=0;j<m;j++){
           if(maze[i][j]=='S') doori=i,doorj=j;
           else if(maze[i][j]=='D') ansi=i,ansj=j;
           else why++;
}
if(why>=t-1) dfs(doori,doorj,0,maze);
if(judge) printf("YES\n");
else printf("NO\n");
}
return 0;
}
搜索更多相关主题的帖子: dfs include return 
2013-04-09 22:31
快速回复:问下,杭电1010这个哪里错了,求指导啊
数据加载中...
 
   



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

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