글 읽기 - 유기농 배추 질문입니다.

kkw564 8년 전 0

알고리즘 구성이 가로 방향으로 가다가 1만나면 1만난 위치의 세로방향 아래로 1을 검색합니다.

즉 2,0에서 1을 만나면 2,0~2,y까지 2,y가 0을 만날때 까지 계속 가다가 break를 걸어주고

다시 3,0으로 가고 이런식입니다.(가로 경계에 닿으면 y++를 합니다)

그런데 이 알고리즘이 돌아가는데 여기서 틀렸습니다가 떠서 어디가 틀린지 잘 모르겠어서 질문드립니다.

#include <stdio.h>

int main()
{
 int T,m,n,k,x,y,tmp,i,j,cnt = 0;
 int map[55][55] = {0,};
 
 scanf("%d",&T);
 
 while(T > 0)
 {
  scanf("%d %d %d",&m,&n,&k);
  
  while(k > 0)   
  {
   scanf("%d %d",&x,&y);
   map[y+1][x+1] = 1;
   k--;
  }
  

  x= 1; y =1;
  while(1)
  {
   if(map[y][x] == 1)
   {
    if(map[y-1][x] > 1 || map[y][x-1] > 1){ cnt --; }
    
    cnt++;
    map[y][x] = map[y][x] + cnt;
    
    tmp = y; // 원래  y값 기억 
    while(1)
    {
     
     tmp++;
     
     if(map[tmp][x] == 1)
     {
      map[tmp][x] = map[tmp][x] + cnt;
     }
     else if(map[tmp][x] == 0)
     {
      break; 
     }
    }
   }
   
   x++;
   if(x == m+1 && y == n+1) break;
   if(x >= m+1){ x = 1; y ++; } 
   
  }

  T--;
  printf("%d\n",cnt);
  cnt = 0; // cnt, map 초기화 
  for(i = 0; i <= m+1; i ++)
  {
   for(j = 0; j <= n+1; j ++){ map[j][i] = 0; }
  }   
  
  
   
 } 
  

  return 0;

} 

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

문제

문제

출처

ICPC

유기농 배추 질문입니다.

kkw564 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말