[알고리즘] 겉넓이 구하기

구현 방식

• 정육면체가 최대로 가질수 있는 겉넓이는 6 이므로, 정육면체 개수를 카운트 한뒤에 6을 곱한다.
• 해당 면과 맞닿아 있는 정육면체가 있는지 탐색. 있으면 카운트를 1 감소시킨다.

겉넓이 = 정육면체 개수 x 6 - 정육면체당 맞닿아 있는 면 수

코드

• 최종 코드는 아래와 같다.

#include <bits/stdc++.h>

using namespace std;

const int MAXSIZE = 101;
bool obj[MAXSIZE][MAXSIZE][MAXSIZE] = {};

tuple<int, int, int> Direction[6] = { {1,0, 0} , {-1, 0,0 } , {0,1,0} , {0,-1,0} , {0,0,1} , {0,0,-1} };

int main() {

    int N, M, H, counter = 0;
    cin >> N >> M;
    for (int i = 0; i < N; i++)
    {

        for (int j = 0; j < M; j++)
        {
            cin >> H;
            for (int k = 0; k < H; k++)
            {
                obj[i][j][k] = true;
                counter++;
            }
        }
    }
    solution(N, M, counter);
    return 0;
}


void solution(int N, int M, int counter)
{
    cout << getSurface(N, M, counter);
}

int getSurface(int N, int M, int counter)
{
    int result = counter * 6;
    int k = 0;

    for (int i = 0; i < N; i++)
    {

        for (int j = 0; j < M; j++)
        {
            k = 0;
            while (obj[i][j][k])
            {
                result -= getAdjacent(N, M, i, j, k);
                k++;
            }
        }
    }

    return result;
}


int getAdjacent(int N, int M, int i , int j ,int k)
{
    int nextX, nextY, nextZ, x, y , z, counter;
    counter = nextX = nextY = nextZ = 0;
    for (auto& dir : Direction)
    {
        auto& [y, x, z] = dir;
        nextY = i + y; nextX = j + x; nextZ = k + z;
        if (nextY < 0 || N <= nextY) continue;
        if (nextX < 0 || M <= nextX) continue;

        if (obj[nextY][nextX][nextZ]) counter++;
    }

    return counter;
}