이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<stdio.h>
int d[10000][10000];
int z[10000][10000];
int main()
{
int g,s,c,i,j,cc=1,ff,fff;
scanf("%d %d %d",&g,&s,&c);
for(i=1; i<=s*c; i++){
for(j=1; j<=g; j++){
scanf("%d",&d[i][j]);
}
}
while(1){
for(i=1; i<=s*c; i++){
for(j=1; j<=g; j++){
if(d[i][j]==cc){
if(i-s>0 && d[i-s][j]==0) d[i-s][j]=cc+1;
if(d[i+s][j]==0) d[i+s][j]=cc+1;
if(d[i][j+1]==0) d[i][j+1]=cc+1;
if(d[i][j-1]==0) d[i][j-1]=cc+1;
if(d[i+1][j]==0) d[i+1][j]=cc+1;
if(d[i-1][j]==0) d[i-1][j]=cc+1;
}
}
}
cc++;
ff=0;
fff=1;
for(i=1; i<=s*c; i++){
for(j=1; j<=g; j++){
if(d[i][j]==0) ff=1;
if(z[i][j]==d[i][j] && fff==1) fff=1;
else fff=0;
z[i][j]=d[i][j];
}
}
if(fff==1){ printf("-1"); return 0; }
if(ff==0) break;
}
printf("%d",cc-1);
return 0;
}
# | 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... |
# | 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... |