60个c++的作业程序

#include<bits/stdc++.h> const int maxn=1e5+5; typedef long long ll; using namespace std; int n,m,d; struct node { int x,y; int step; int left; }; char Map[105][105]; int vis[105][105][105]; int dir[4][2]={{0,1},{0,-1},{-1,0},{1,0}}; bool check(int x,int y) { if(x>=0&&x<m&&y>=0&&y<n) { return true; } else { return false; } } int BFS(int x,int y ) { node start ; start.x=x; start.y=y; vis[x][y][d]=1; start.step=0; start.left=d; queue<node>q; q.push(start); while(!q.empty()) { node now; now =q.front(); q.pop(); if(now.x==m-1&&now.y==n-1) { return now.step; } for(int t=0;t<4;t++) { node next; next.x=now.x+dir[t][0]; next.y=now.y+dir[t][1]; next.step=now.step+1; next.left=now.left; if(check(next.x,next.y)&&vis[next.x][next.y][next.left]==0&&Map[next.x][next.y]=='P') { vis[next.x][next.y][next.left]=1; q.push(next); } } for(int t=2;t<=d;t++) { node next; next.x=now.x+0; next.y=now.y+t; next.step=now.step+1; next.left=now.left-t; if(check(next.x,next.y)&&vis[next.x][next.y][next.left]==0&&Map[next.x][next.y]=='P'&&next.left>=0) { vis[next.x][next.y][next.left]=1; q.push(next); } next.x=now.x+t; next.y=now.y+0; next.step=now.step+1; next.left=now.left-t; if(check(next.x,next.y)&&vis[next.x][next.y][next.left]==0&&Map[next.x][next.y]=='P'&&next.left>=0) { vis[next.x][next.y][next.left]=1; q.push(next); } next.x=now.x+0; next.y=now.y-t; next.step=now.step+1; next.left=now.left-t; if(check(next.x,next.y)&&vis[next.x][next.y][next.left]==0&&Map[next.x][next.y]=='P'&&next.left>=0) { vis[next.x][next.y][next.left]=1; q.push(next); } next.x=now.x-t; next.y=now.y+0; next.step=now.step+1; next.left=now.left-t; if(check(next.x,next.y)&&vis[next.x][next.y][next.left]==0&&Map[next.x][next.y]=='P'&&next.left>=0) { vis[next.x][next.y][next.left]=1; q.push(next); } } } return 0; } int main() { cin>>m>>n>>d; memset(vis,0,sizeof(vis)); for(int t=0;t<m;t++) { scanf("%s",Map[t]); } int ans=BFS(0,0); if(!ans) { cout<<"impossible"<<endl; return 0; } cout<<ans<<endl; return 0; }