글 읽기 - 채점중 30%에서 틀렸다고 하는데, 이유를 모르겠네요

hhielec 6년 전 0

다른 분들이 올린 예시 문제로 돌려봐도 답이 잘 나오는데 이유를 모르겠어요;;

​



#define _CRT_SERCURE_NO_WARNINGS

#include<stdio.h>
int n, m, h, head, cnt;
int box[100][100][100] ={0};
int day;
int dir1[4] = { 0, 1, 0, -1 };
int dir2[4] = { -1, 0, +1, 0 };
int dir3[2] = { 1, -1 };
typedef struct unripe {
int x;
int y;
int z;
}unripe;
unripe tomato[1000000];

void bfs(){
head=0;

for (int k = 0; k < h; k++)
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
if (box[k][i][j] == 1) 
{ tomato[head].z = k; 
tomato[head].x = i; 
tomato[head++].y = j;

}

for (int i = 0; i < head; i++) {
for (int j = 0; j < 4; j++) {
if (tomato[i].x + dir1[j] >= 0 && tomato[i].x + dir1[j] < n && tomato[i].y + dir2[j] >= 0 && tomato[i].y + dir2[j] < m);
{
if (box[tomato[i].z][tomato[i].x + dir1[j]][tomato[i].y + dir2[j]] == 0)
{
box[tomato[i].z][tomato[i].x + dir1[j]][tomato[i].y + dir2[j]] = 2;
}
}
}
for (int j = 0; j < 2; j++) {
if (tomato[i].z + dir3[j] >= 0 && tomato[i].z + dir3[j] < h) {
if (box[tomato[i].z + dir3[j]][tomato[i].x][tomato[i].y] == 0)
{
box[tomato[i].z + dir3[j]][tomato[i].x][tomato[i].y] = 2;
}
}
}
}
day++;
for (int k = 0; k < h; k++)
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
if (box[k][i][j] == 2) { box[k][i][j] = 1; }
}

int check()
{
int flag, temp;
temp = cnt;
cnt = 0;
flag = 0;
for (int k = 0; k < h; k++)
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
if (box[k][i][j] == 0) {
flag = 1;
cnt++;
}
if (cnt == temp){
if(day == 0) return 0;
else return -1;} 
else return flag;
}

int main()
{
int flag =0;
day = 0;
scanf("%d %d %d", &m, &n, &h);

for (int k = 0; k < h; k++)
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
scanf("%d", &box[k][i][j]);

while (1)
{
flag = check();

if(flag == 0){
printf("%d", day);
break;
}
else if (flag == 1) {
printf("------------before bfs-----------------\n");
printf("day : %d\n", day);
for (int k = 0; k < h; k++){
for (int i = 0; i < n; i++){
for (int j = 0; j < m; j++)
printf("%d", box[k][i][j]);
printf("\n");
}
printf("\n");
}
bfs();

printf("------------after bfs-----------------\n");
printf("day : %d\n", day);
for (int k = 0; k < h; k++){
for (int i = 0; i < n; i++){
for (int j = 0; j < m; j++)
printf("%d", box[k][i][j]);
printf("\n");
}
printf("\n");
} 
}
else if (flag == -1) {
printf("-1");
break;
}
}

return 0;
}

djm03178 6년 전 1

if (tomato[i].x + dir1[j] >= 0 && tomato[i].x + dir1[j] < n && tomato[i].y + dir2[j] >= 0 && tomato[i].y + dir2[j] < m);

끝에 세미콜론이 붙어있는데, 오타인 것 같네요.

hhielec 6년 전 0

아 맞네요! 감사합니다.

근데 인제 시간초과로 나오네요. 다시 작성해봐야겠어요;;

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

채점중 30%에서 틀렸다고 하는데, 이유를 모르겠네요

hhielec 6년 전 0

djm03178 6년 전 1

hhielec 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말