#include #include #include using namespace std; int d[200][200]; int N,L[200][200]; int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0}; int dijkstra(int x,int y,int gx,int gy) { for(int i=0;i > >P; P.push(make_pair(0,make_pair(x,y))); while(!P.empty()) { int c=-P.top().first; int nx=P.top().second.first,ny=P.top().second.second; P.pop(); if(d[nx][ny]=0&&ty>=0&&txc+L[tx][ty]) { d[tx][ty]=c+L[tx][ty]; P.push(make_pair(-d[tx][ty],make_pair(tx,ty))); } } } } main() { int V,OX,OY; cin>>N>>V>>OX>>OY; for(int i=0;i>L[i][j]; if(dijkstra(0,0,N-1,N-1)