글 읽기 - C# 1012 유기농배추 어떤 케이스에서 틀렸는지 모르겠습니다.

nwk1541 4년 전 0

따로 재귀로 구현하지 않고 단순하게 현재 위치 하나씩 순회하면서 상하좌우 지렁이 있는지 검사하는식으로 풀었습니다.

배추가 아닌 부분은 따로 검사하지 않고요, 현재 위치가 배추인데 상하좌우에 지렁이가 존재한다면 배추를 지렁이로 값을 바꿔줍니다.

상하좌우에 없는 경우엔 똑같이 값을 바꿔주고 결과값 카운트를 증가시킵니다.

여러 케이스를 테스트 해본것 같은데 어떤 케이스에서 틀렸는지 도저히 모르겠어서 질문 올립니다.

답변주시면 감사하겠습니다.

using System;

namespace ConsoleApp1 {
    class Program {
        enum Field {
            None = 0,
            Cabbage,
            Worm
        }

        static void Main() {
            int n_loop = int.Parse(Console.ReadLine());

            for (int n_count = 0; n_count < n_loop; n_count++) {
                string[] values = Console.ReadLine().Split(' ');
                int n_x_max = int.Parse(values[0]);
                int n_y_max = int.Parse(values[1]);
                int[,] field = new int[n_x_max, n_y_max];
                int n_cabbage = int.Parse(values[2]);

                for (int n_idx = 0; n_idx < n_cabbage; n_idx++) {
                    string[] pos = Console.ReadLine().Split(' ');
                    field[int.Parse(pos[0]), int.Parse(pos[1])] = (int)Field.Cabbage;
                }

                int n_result = 0;

                for (int n_xpos = 0; n_xpos < n_x_max; n_xpos++) {
                    for (int n_ypos = 0; n_ypos < n_y_max; n_ypos++) {
                        if (field[n_xpos, n_ypos] != (int)Field.Cabbage)
                            continue;

                        if ((n_ypos - 1 >= 0 && field[n_xpos, n_ypos - 1] == (int)Field.Worm) ||
                            (n_ypos + 1 < n_y_max && field[n_xpos, n_ypos + 1] == (int)Field.Worm) ||
                            (n_xpos - 1 >= 0 && field[n_xpos - 1, n_ypos] == (int)Field.Worm) ||
                            (n_xpos + 1 < n_x_max && field[n_xpos + 1, n_ypos] == (int)Field.Worm)) {
                            // 현재 위치를 기준으로 상하좌우별 지렁이가 존재하는지 검사, 존재한다면 값 변경
                            field[n_xpos, n_ypos] = (int)Field.Worm;
                        } else {
                            // 상하좌우에 지렁이가 없다. 최초 지렁이 투하
                            field[n_xpos, n_ypos] = (int)Field.Worm;
                            n_result++;
                        }
                    }
                }

                Array.Clear(field, (int)Field.None, field.Length);

                Console.WriteLine(n_result);
            }
        }
    }
}

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

문제

문제

출처

ICPC

C# 1012 유기농배추 어떤 케이스에서 틀렸는지 모르겠습니다.

nwk1541 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말