백 련 4115: 명인 과 보좌

1312 단어 bfs
제목 연결:http://bailian.openjudge.cn/practice/4115/
이 문 제 는 바로 이 어 진 구출 작전 의 변형 이다.
그냥 코드 붙 여, 히히.
저 같은 코드 습관 이나 스타일 을 좋아 하 시 는 분 들 이 계 실지 모 르 겠 어 요.
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;

const int maxn=210;

struct mmp
{
    int r,c;
    int step;
    int sum;
    bool operatorw.sum;
        }
        return step>w.step;
    }
    mmp(int rr,int cc,int u,int ss):r(rr),c(cc),step(u),sum(ss) { }
};

priority_queueq1;  

char s[maxn][maxn];
int vis[maxn][maxn];
int v[4][2]= {{0,1},{0,-1},{1,0},{-1,0}};
int n,m,t;

int bfs(int a,int b)
{
    int i,x,y;
    q1.push(mmp(a,b,0,0));
    while(q1.empty()==0)
    {
        mmp m1=q1.top();
        q1.pop();
        for(i=0; i<4; ++i)
        {
            x=m1.r+v[i][0];
            y=m1.c+v[i][1];
            if(x>=0&&x=0&&y

좋은 웹페이지 즐겨찾기