搜索
查看: 200|回复: 0
打印 上一主题 下一主题

求问题?

[复制链接]
跳转到指定楼层
楼主
 楼主| 发表于 2019-10-10 22:46:44 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
#include <iostream>
#include <cstdio>
using namespace std;
struct note{
    int x;
    int y;
    int s,f;
} que[2501];
int head,tail,n,m,startx,starty,p,q,tx,ty,flag;
int a[51][51];
bool book[51][51];
int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
int main()
{
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++) scanf("%d",&a[i][j]);
    }
    scanf("%d%d%d%d",&startx,&starty,&p,&q);
    head=1; tail=1;
    que[tail].x=startx;
    que[tail].y=starty;
    que[tail].f=0;
    que[tail].s=0;
    tail++;
    book[startx][starty]=1;
    flag=0;
    while(head<tail){
        for(int k=0;k<=3;k++){
            tx=que[head].x+next[k][0];
            ty=que[head].y+next[k][1];
            if(tx==p&&ty==q){
                flag=1;
                break;
            }
            if(tx<1||tx>n||ty<1||ty>m) continue;
            if(a[tx][ty]&&book[tx][ty]) continue;
            book[tx][ty]=true;
            que[tail].x=tx;
            que[tail].y=ty;
            que[tail].f=head;
            que[tail].s=que[head].s+1;
            tail++;
        }
        if(flag==1) break;
        head++;
    }
    printf("%d",que[tail-1].s);
    return 0;
}

Dev上运行的好好的怎么啊哈上就错了?

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

广播台
特别关注
快速回复 返回顶部 返回列表