题目：http://www.
我利用队列实现，但是不管怎么输入输出都是No Answer！请各位高手帮我看看
#include <stdio.h>
#include <stdlib.h>
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
int ans=0;
int judge(int x,int y,int n,int m,int map[100][100])
{
    if(x>=0&&x<n&&y>=0&&y<m&&map[x][y]==0)
    return 1;
    return 0;
}
void dfs(int map[100][100],int n,int m,int startx,int starty,int endx,int endy)
{
    int queue[1000][3];
    int head=0,tail=1,x,y,xx,yy,i;
    queue[0][0]=startx;queue[0][1]=starty;
    queue[0][3]=0;
    while(head<tail)
    {
    head++;
    x=queue[head][0];
    y=queue[head][1];
    ans=queue[head][3];
    for(i=0;i<4;i++)
    {
    xx=x+dx[i];
    yy=y+dy[i];
    if(judge(xx,yy,n,m,map)==1)
    {
    tail++;
    queue[tail][0]=xx;
    queue[tail][1]=yy;
    queue[tail][3]=ans++;
    }
    }
    if(xx==endx&&yy==endy)
    printf("%d\n",ans);
    }
    printf("No Answer\n");
}
int main()
{
    int map[100][100],n,m,startx,starty,endx,endy;
    int i,j;
    scanf("%d %d",&n,&m);
    for(i=0;i<n;i++)
    for(j=0;j<m;j++)
    scanf("%d",&map[i][j]);
    scanf("%d %d",&startx,&starty);
    scanf("%d %d",&endx,&endy);
    startx--;starty--;
    endx--;endy--;
    dfs(map,n,m,startx,starty,endx,endy);
    system("pause");
    return 0;
}

顶

是的，没有标记，所以出现了问题：
#include <stdio.h>
#include <stdlib.h>
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
int visit[2000][2000];
int ans=0;
int judge(int x,int y,int n,int m,int map[2000][2000])
{
    //printf("\n%d %d %d %d ",x+1,y+1,n,m);
    if(x>=0&&x<n&&y>=0&&y<m&&map[x][y]==0&&visit[x][y]==0)
    {
    //printf("%d",map[x][y]);
    visit[x][y]=1;
    return 1;
    }
    return 0;
}
void dfs(int map[2000][2000],int n,int m,int startx,int starty,int endx,int endy)
{
    int queue[40000][3];
    int head=0,tail=1,x,y,xx,yy,i;
    queue[0][0]=startx;queue[0][1]=starty;
    queue[0][2]=0;
    while(head<tail)
    {
    x=queue[head][0];
    y=queue[head][1];
    ans=queue[head][2];
    if(x==endx&&y==endy)
    {
    printf("%d\n",ans);
    return ans;
    }
    head++;
    for(i=0;i<4;i++)
    {
    xx=x+dx[i];
    yy=y+dy[i];
    if(judge(xx,yy,n,m,map)==1)
    {
    queue[tail][0]=xx;
    queue[tail][1]=yy;
    queue[tail][2]=ans+1;
    tail++;
    }
    }
    }
    printf("No Answer!\n");
}
int main()
{
    int map[2000][2000],n,m,startx,starty,endx,endy;
    int i,j;
    scanf("%d %d",&n,&m);
    for(i=0;i<n;i++)
    for(j=0;j<m;j++)
    scanf("%d",&map[i][j]);
    scanf("%d %d",&startx,&starty);
    scanf("%d %d",&endx,&endy);
    startx--;starty--;
    endx--;endy--;
    dfs(map,n,m,startx,starty,endx,endy);
    system("pause");
    return 0;
}

又做了一道迷宫题：http://acm.hdu.

又出现问题，每次输出都是-1
#include <stdio.h>
#include <stdlib.h>
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
int visit[10][10][10];
int ans=0;
int judge(int x,int y,int n,int m,int map[10][10])
{
    if(x>=0&&x<n&&y>=0&&y<m&&map[x][y]==1)
    return 1;
    return 0;
}
void dfs(int map[10][10],int n,int m,int startx,int starty,int endx,int endy)
{
    int queue[100][4];
    int head=0,tail=1,x,y,xx,yy,step,i;
    memset(queue,0,sizeof(queue));
    queue[0][0]=startx;
    queue[0][1]=starty;
    queue[0][2]=0;
    queue[0][3]=6;
    while(head<tail)
    {
    x=queue[head][0];
    y=queue[head][1];
    step=queue[head][2];
    ans=queue[head][3];
    if(x==endx&&y==endy)
    {
    printf("%d\n",step);
    return step;
    }
    head++;
    for(i=0;i<4;i++)
    {
    xx=x+dx[i];
    yy=y+dy[i];
    if(judge(xx,yy,n,m,map)==1&&queue[head][3]<=1&&visit[xx][yy][ans]==0)
    {
    queue[tail][0]=xx;
    queue[tail][1]=yy;
    queue[tail][2]=step+1;
    queue[tail][3]=ans-1;
    visit[xx][yy][ans]=1;
    tail++;
    }
    else continue;
    if(map[xx][yy]==4&&visit[xx][yy][ans]==0)
    {
    queue[tail][0]=xx;
    queue[tail][1]=yy;
    queue[tail][2]=step+1;
    queue[head][3]=6;
    visit[xx][yy][ans]=1;
    tail++;
    }
    }
    }
    printf("-1\n");
}
int main()
{
    int map[10][10],n,m,startx,starty,endx,endy;
    int i,j;
    memset(map,0,sizeof(map));
    memset(visit,0,sizeof(visit));
    scanf("%d %d",&n,&m);
    for(i=0;i<n;i++)
    for(j=0;j<m;j++)
    {
    scanf("%d",&map[i][j]);
    if(map[i][j]==2)
    startx=i,starty=j;
    if(map[i][j]==3)
    endx=i,endy=j;
    }
    dfs(map,n,m,startx,starty,endx,endy);
    system("pause");
    return 0;
}

[ 本帖最后由 sunyh1999 于 2011-4-24 10:47 编辑 ]

改了一下，但是还是输出-1
#include <stdio.h>
#include <stdlib.h>
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
int visit[10][10][10];
int ans=0;
int judge(int x,int y,int n,int m,int map[10][10])
{
    if(x>=0&&x<n&&y>=0&&y<m&&map[x][y]==1)
    return 1;
    return 0;
}
void dfs(int map[10][10],int n,int m,int startx,int starty,int endx,int endy)
{
    int queue[100][4];
    int head=0,tail=1,x,y,xx,yy,step,i;
    memset(queue,0,sizeof(queue));
    queue[0][0]=startx;
    queue[0][1]=starty;
    queue[0][2]=0;
    queue[0][3]=6;
    while(head<tail)
    {
    x=queue[head][0];
    y=queue[head][1];
    step=queue[head][2];
    ans=queue[head][3];
    if(x==endx&&y==endy)
    {
    printf("%d\n",step);
    return step;
    }
    head++;
    for(i=0;i<4;i++)
    {
    xx=x+dx[i];
    yy=y+dy[i];
    if(judge(xx,yy,n,m,map)==1&&queue[head][3]>1&&visit[xx][yy][ans]==0)
    {
    queue[tail][0]=xx;
    queue[tail][1]=yy;
    queue[tail][2]=step+1;
    queue[tail][3]=ans-1;
    visit[xx][yy][ans]=1;
    tail++;
    }
    if(map[xx][yy]==4&&visit[xx][yy][ans]==0)
    {
    queue[tail][0]=xx;
    queue[tail][1]=yy;
    queue[tail][2]=step+1;
    queue[head][3]=6;
    visit[xx][yy][ans]=1;
    tail++;
    }
    }
    }
    printf("-1\n");
}
int main()
{
    int map[10][10],n,m,startx,starty,endx,endy;
    int i,j;
    memset(map,0,sizeof(map));
    memset(visit,0,sizeof(visit));
    scanf("%d %d",&n,&m);
    for(i=0;i<n;i++)
    for(j=0;j<m;j++)
    {
    scanf("%d",&map[i][j]);
    if(map[i][j]==2)
    startx=i,starty=j;
    if(map[i][j]==3)
    endx=i,endy=j;
    }
    dfs(map,n,m,startx,starty,endx,endy);
    system("pause");
    return 0;
}

BFS下来得出解必定是最优解