글 읽기 - 2636 치즈 질문

captainzone 7년 전 0

0을 따라가면서 1을 발견하면 치즈를 녹이는 식으로 구현 했는데, 틀렸다고 뜨네요.

고수 분들 혹시 도움 주실 수 있나요?

#include <stdio.h>
#define MAX 103

int map[MAX][MAX];
int visited[MAX][MAX];
int n,m;
int dx[]={-1,1,0,0};
int dy[]={0,0,-1,1};

void init_visit(){
  for (size_t i = 0; i < MAX; i++) {
    for (size_t j = 0; j < MAX; j++) {
      visited[i][j]=0;
    }
  }
}
void dfs(int x,int y){
  //printf("[1](%d,%d)\n",x,y);
  int nx,ny;
  visited[x][y]=1;
  for (size_t i = 0; i < 4; i++) {
    nx=x+dx[i];
    ny=y+dy[i];
    //printf("[2](%d,%d)\n",nx,ny);
    if(nx>=0 && ny>=0 && nx<=(n+2) && ny<=(m+2)){
    if(map[nx][ny]==1 && visited[nx][ny]==0){
      map[nx][ny]=0;
      visited[nx][ny]=1;
      //printf("[3](%d,%d)\n",nx,ny);
    }
    else if(map[nx][ny]==0 && visited[nx][ny]==0){
      //printf("[4](%d,%d)\n",nx,ny);
      dfs(nx,ny);
    }
    }
  }

}
int main(int argc, char const *argv[]) {
  int time=0;
  int cnt=0;
  int prev_cnt;

  //freopen("input.txt","r",stdin);
  scanf("%d %d",&n,&m);
  for (size_t i = 1; i <= n; i++) {
    for (size_t j = 1; j <= m; j++) {
      scanf("%d", &map[i][j]);
    }
  }

  while(true){
    time++;
    cnt=0;
    init_visit();
    dfs(0,0);
    for (size_t i = 1; i <= n; i++) {
      for (size_t j = 1; j <= m; j++) {
        if(map[i][j]==1) cnt++;
      }
    }
    if(cnt==0) {
      printf("%d\n",time);
      printf("%d\n",prev_cnt);
      break;
    }
    else prev_cnt= cnt;
  }

  return 0;
}

fresmic 7년 전 0

판의 가장자리를 빼고 입력이 주어지는게 아니라

판의 가장자리를 포함하여 입력이 주어집니다.

입력 받을때 1~n으로 받는걸 0~n-1로 받으면 될거같아요..ㅎㅎ..

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

문제

문제

출처

ICPC

2636 치즈 질문

captainzone 7년 전 0

fresmic 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말