백준 18111번 문제 ( 마인크래프트 )

문제 출처 : https://www.acmicpc.net/problem/18111

18111번: 마인크래프트

이 문제는 땅의 높이를 일정하게 바꾸어서 최소 시간과 땅의 높이를 출력하는 것이다. 

최소 높이와 최대 높이를 찾아서 브루트 포스를 이용하여 해결 할 수 있었다.

아래는 이 문제를 해결한 소스이다. 

#include<stdio.h>
#pragma warning(disable:4996)
int arr[501][501];
int main()
{
    int N;
    int M;
    int B;
    int max=-1;
    int min=501;
    int time_result = 99999999;
    int block_height = 99999999;
    scanf("%d %d %d", &N, &M, &B);
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            scanf("%d", &arr[i][j]);
            if (min > arr[i][j])
                min = arr[i][j];
            if (max < arr[i][j])
                max = arr[i][j];
        }
    }
    for (int i = min; i <= max; i++)
    {
        int time = 0;
        int block = B;
        for (int j = 0; j < N; j++)
        {
            for (int k = 0; k < M; k++)
            {
                int height = arr[j][k]-i;
                if (height > 0)
                {
                    time = time + height * 2;
                    block = block + height;
                }
                else if (height < 0)
                {
                    time = time - height;
                    block = block + height;
                }
            }
        }
        if (block >=0)
        {
            if (time <= time_result)
            {
                time_result = time;
                block_height = i;
            }
        }
    }
    printf("%d %d", time_result, block_height);
}