#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define fi first
#define se second
#define pb push_back
vector<pair<int,int>> adj[5005*205];
int r,c;
int convert(int x,int y){
return x*c+y;
}
long long dis[5005*205];
long long djikastra(int x,int y){
x=convert(0,x);
y=convert(r-1,y);
for (int i = 0; i < r; ++i)
{
for (int j = 0; j < c; ++j)
{
dis[convert(i,j)]=1e18;
}
}
priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>> pq;
pq.push({0,x});
dis[x]=0;
while(!pq.empty()){
int node=pq.top().se;
long long d=pq.top().fi;
pq.pop();
if(node==y) return d;
if(d>dis[node]) continue;
for(auto u:adj[node]){
long long newd=d+u.se;
if(newd>=dis[u.fi]) continue;
dis[u.fi]=newd;
pq.push({newd,u.fi});
}
}
}
void init(int R, int C, int H[5000][200], int V[5000][200]) {
r=R;
c=C;
for (int i = 0; i < R; ++i)
{
for (int j = 0; j < C-1; ++j)
{
int x=convert(i,j);
int y=convert(i,j+1);
adj[x].pb({y,H[i][j]});
adj[y].pb({x,H[i][j]});
}
}
for (int i = 0; i < R-1; ++i)
{
for (int j = 0; j < C; ++j)
{
int x=convert(i,j);
int y=convert(i+1,j);
adj[x].pb({y,V[i][j]});
}
}
return;
}
void changeH(int P, int Q, int W) {
for (int i = 0; i < adj[convert(P,Q)].size(); ++i)
{
if(adj[convert(P,Q)][i].fi==convert(P,Q+1)) adj[convert(P,Q)][i].se=W;
}
for (int i = 0; i < adj[convert(P,Q+1)].size(); ++i)
{
if(adj[convert(P,Q+1)][i].fi==convert(P,Q)) adj[convert(P,Q+1)][i].se=W;
}
}
void changeV(int P, int Q, int W) {
for (int i = 0; i < adj[convert(P,Q)].size(); ++i)
{
if(adj[convert(P,Q)][i].fi==convert(P+1,Q)) adj[convert(P,Q)][i].se=W;
}
}
int escape(int V1, int V2) {
return djikastra(V1,V2);
}
Compilation message
grader.c: In function 'int main()':
grader.c:15:6: warning: variable 'res' set but not used [-Wunused-but-set-variable]
15 | int res;
| ^~~
wombats.cpp: In function 'void changeH(int, int, int)':
wombats.cpp:65:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
65 | for (int i = 0; i < adj[convert(P,Q)].size(); ++i)
| ~~^~~~~~~~~~~~~~~~~~~~~~~~~~
wombats.cpp:69:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
69 | for (int i = 0; i < adj[convert(P,Q+1)].size(); ++i)
| ~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
wombats.cpp: In function 'void changeV(int, int, int)':
wombats.cpp:76:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
76 | for (int i = 0; i < adj[convert(P,Q)].size(); ++i)
| ~~^~~~~~~~~~~~~~~~~~~~~~~~~~
wombats.cpp: In function 'long long int djikastra(int, int)':
wombats.cpp:23:80: warning: control reaches end of non-void function [-Wreturn-type]
23 | priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>> pq;
| ^~
/usr/bin/ld: /tmp/cczJsFx2.o: in function `main':
grader.c:(.text.startup+0x129): undefined reference to `init'
/usr/bin/ld: grader.c:(.text.startup+0x194): undefined reference to `escape'
/usr/bin/ld: grader.c:(.text.startup+0x203): undefined reference to `changeH'
/usr/bin/ld: grader.c:(.text.startup+0x26d): undefined reference to `changeV'
collect2: error: ld returned 1 exit status
