ミリオネア狂気Kattis - - プライオリティキューフィギュア上のGの応用millionairemadness

G - ミリオネア狂気

                    Kattis - millionairemadness   

主なアイデア：M（int型）あなたのマップを与えるために、あるn個※商品の高さを表し）、および時間枠の下が、はしごを使用する必要があり、元の場所よりも高い高度（）まで移動することができます。
右下のほとんどを指し示すための最も左の点からの需要、少なくとも長いはしごを取りますか？。
トピック分析：
BFSがされて
非常に便利なツールですプライオリティキューを、使用する必要があります。
BFSは、キューの先頭毎時間（上）うちから、トラバースし、次いで部分放電が前のポイントとの間の差であるプッシュされ、それは負のゼロになります。
だから、キューの先頭からの保証を取ることができるように最小限です。ために最小を達成するために、次に端に出力することができます。
ドロップコード：

 #include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
typedef  long long ll;
#define INF 0x3f3f3f3f
#include<bits/stdc++.h>
#include <cmath>
#include <math.h>
#define PI 3.1415926535
const int maxn=1e7+1;
void acc_ios()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
}
struct node
{
    int x,y;
    ll val;
    bool operator<(const node &a)const
    {
        return a.val<val;
    }
};
int nextx[5]={0,0,1,-1};
int nexty[5]={1,-1,0,0};
int a[1010][1010];
int vis[1010][1010];
int n,m;
ll ans;
void bfs()
{
    memset(vis,0,sizeof(vis));
    priority_queue<node>Q;
    Q.push((node){0,0,0});
    while(!Q.empty())
    {
        node k=Q.top();
        Q.pop();
        if(vis[k.x][k.y]) continue;
        ans=max(ans,k.val);
        vis[k.x][k.y]=1;
        if(k.x==n-1&&k.y==m-1)
        {
            return ;
        }
        for(int i=0;i<4;i++)
        {
            int nx=k.x+nextx[i];
            int ny=k.y+nexty[i];
            if(nx<0||nx>=n||ny<0||ny>=m) continue;
           if(vis[nx][ny])
           {
               continue;
           }
           Q.push((node){nx,ny,max(0,a[nx][ny]-a[k.x][k.y])});
        }
    }
    }
    int main()
    {
        acc_ios();
        ans=0;
        cin>>n>>m;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                cin>>a[i][j];
            }
        }
        bfs();
        cout<<ans<<endl;
        return 0;
    }
```cpp
在这里插入代码片