글 읽기 - 안되는 케이스 하나만 부탁드립니다

zmfldlwl 7년 전 0

각 정점별로 상,하,좌,우로 봣을때 가장 높은벽을 각각 찾고

그 4개 값중에서 가장 낮은 벽을 기준으로 잡고 물을 채워나갑니다.

제가햇을때 안나오는 케이스가 없는데 어떨때 안되는지 좀 알려주세요

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

#define MAX 2e9

int arr[55][55];
char temp[55];
int n, m;

int main()
{
    scanf("%d %d", &n, &m);

    for (int i = 1; i <= n; i++)
    {
        scanf("%s", temp);

        for (int j = 1; j <= m; j++)
        {
            arr[i][j] = temp[j - 1] - '0';
        }
    }

    int res = 0;

    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            int res_up = 0, res_down = 0, res_left = 0, res_right = 0;

            //상
            int temp_i = i - 1;

            while (temp_i >= 1)
            {
                res_up = res_up > arr[temp_i][j] ? res_up : arr[temp_i][j];
                temp_i--;
            }
            //하
            temp_i = i + 1;

            while (temp_i <= n)
            {
                res_down = res_down > arr[temp_i][j] ? res_down : arr[temp_i][j];
                temp_i++;
            }

            //좌
            int temp_j = j - 1;
            
            while (temp_j >= 1)
            {
                res_left = res_left > arr[i][temp_j] ? res_left : arr[i][temp_j];
                temp_j--;
            }

            //우
            temp_j = j + 1;

            while (temp_j <= m)
            {
                res_right = res_right > arr[i][temp_j] ? res_right : arr[i][temp_j];
                temp_j++;
            }
            //4방향 각 최소값 구해서
            res_up = res_up > res_down ? res_down : res_up;
            res_up = res_up > res_left ? res_left : res_up;
            res_up = res_up > res_right ? res_right : res_up;

            int temp_min = res_up;
            //그 값들 중 최소값이 arr[i][j]보다 크다면
            //res += 최소값 - arr[i][j]

            if (temp_min > arr[i][j])
            {
                res += temp_min - arr[i][j];
            }
        }
    }

    printf("%d\n", res);
    
    return 0;
}

zasxer 7년 전 0

5 5
16666
63636
66146
13236
66666

zmfldlwl 7년 전 0

문제점을 찾앗는데 제가 문제접근을 완전 잘못한 걸까요 ㅠㅠ...

zasxer 7년 전 0

간단 포문만으로 시뮬레이션으로 전부 확인하려면 예외처리를 많이 해야하지 않을까요???

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

문제

문제

출처

ICPC

안되는 케이스 하나만 부탁드립니다

zmfldlwl 7년 전 0

zasxer 7년 전 0

zmfldlwl 7년 전 0

zasxer 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말