이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "wombats.h"
using namespace std;
int r,c,h[5001][201],v[5001][201];
int dp[5005][205][205];
bool subt2;
bool subt3;
int tot;
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; j++)
{
h[i][j]=H[i][j];
v[i][j]=V[i][j];
tot+=h[i][j];
tot+=v[i][j];
}
}
if(r<=100&&c<=100||c==2)
subt3=1;
else if(c!=1)subt2=1;
subt2=0;
subt3=1;
for(int i=0; i<r; i++)
{
for(int j=0; j<c; j++)
{
for(int k=0; k<c; k++)
{
dp[i][j][k]=1e9;
}
dp[0][j][j]=0;
}
}
for(int k=0; k<c; k++)
for(int i=0; i<r; i++)
{
for(int j=c-1; j>=0; j--)
{
//cout<<dp[i][j][k]<<endl;
if(i>0)dp[i][j][k]=min(dp[i][j][k],dp[i-1][j][k]+v[i-1][j]);
if(j<c-1)dp[i][j][k]=min(dp[i][j][k],dp[i][j+1][k]+h[i][j]);
}
for(int j=0; j<c; j++)
{
//cout<<dp[i][j][k]<<endl;
if(i>0)dp[i][j][k]=min(dp[i][j][k],dp[i-1][j][k]+v[i-1][j]);
if(j>0)dp[i][j][k]=min(dp[i][j][k],dp[i][j-1][k]+h[i][j-1]);
//cout<<i<<" "<<j<<" "<<k<<" "<<dp[i][j][k]<<endl;
}
}
}
void changeH(int x,int y,int w)
{
tot-=h[x][y];
h[x][y]=w;
tot+=w;
for(int i=0; i<r; i++)
{
for(int j=0; j<c; j++)
{
for(int k=0; k<c; k++)
{
dp[i][j][k]=1e9;
}
dp[0][j][j]=0;
}
}
for(int k=0; k<c; k++)
for(int i=0; i<r; i++)
{
for(int j=c-1; j>=0; j--)
{
//cout<<dp[i][j][k]<<endl;
if(i>0)dp[i][j][k]=min(dp[i][j][k],dp[i-1][j][k]+v[i-1][j]);
if(j<c-1)dp[i][j][k]=min(dp[i][j][k],dp[i][j+1][k]+h[i][j]);
}
for(int j=0; j<c; j++)
{
//cout<<dp[i][j][k]<<endl;
if(i>0)dp[i][j][k]=min(dp[i][j][k],dp[i-1][j][k]+v[i-1][j]);
if(j>0)dp[i][j][k]=min(dp[i][j][k],dp[i][j-1][k]+h[i][j-1]);
//cout<<i<<" "<<j<<" "<<k<<" "<<dp[i][j][k]<<endl;
}
}
}
void changeV(int x,int y,int w)
{
tot-=v[x][y];
v[x][y]=w;
tot+=w;
for(int i=0; i<r; i++)
{
for(int j=0; j<c; j++)
{
for(int k=0; k<c; k++)
{
dp[i][j][k]=1e9;
}
dp[0][j][j]=0;
}
}
for(int k=0; k<c; k++)
for(int i=0; i<r; i++)
{
for(int j=c-1; j>=0; j--)
{
//cout<<dp[i][j][k]<<endl;
if(i>0)dp[i][j][k]=min(dp[i][j][k],dp[i-1][j][k]+v[i-1][j]);
if(j<c-1)dp[i][j][k]=min(dp[i][j][k],dp[i][j+1][k]+h[i][j]);
}
for(int j=0; j<c; j++)
{
//cout<<dp[i][j][k]<<endl;
if(i>0)dp[i][j][k]=min(dp[i][j][k],dp[i-1][j][k]+v[i-1][j]);
if(j>0)dp[i][j][k]=min(dp[i][j][k],dp[i][j-1][k]+h[i][j-1]);
//cout<<i<<" "<<j<<" "<<k<<" "<<dp[i][j][k]<<endl;
}
}
}
int escape(int x,int y)
{
if(c==1)return tot;
return dp[r-1][y][x];
}
컴파일 시 표준 에러 (stderr) 메시지
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 init(int, int, int (*)[200], int (*)[200])':
wombats.cpp:24:14: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
24 | if(r<=100&&c<=100||c==2)
| ~~~~~~^~~~~~~~
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |