[Algorithm]Baekjoon 2477번 :: 참외밭

https://www.acmicpc.net/problem/2477

 

 

#include <iostream>
#include <string>
#include <map>
#include <vector>
#include <algorithm>
#include <math.h>
#include <queue>
#include <functional>
#include <memory.h>
#include <deque>
#include <set>
#include <unordered_map>
#include <stack>
#include <numeric>
 
using namespace std;
 
int k, a, b;
int counts[8] = { 0 };
vector<pair<int, int>> lines;
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    cin >> k;
 
    int firstMaxIndex = -1;
    int secondMaxIndex = -1;
 
    for (int i = 0; i < 6; ++i)
    {
        cin >> a >> b;
        lines.push_back({ a,b });
        ++counts[a];
    }
 
    for (int i = 0; i < 6; ++i)
    {
        int count = counts[lines[i].first];
        
        if (count == 1)
        {
            if (firstMaxIndex == -1)
            {
                firstMaxIndex = i;
            }
            else
            {
                secondMaxIndex = i;
                break;
            }
        }
    }
 
    int maxArea = lines[firstMaxIndex].second * lines[secondMaxIndex].second;
 
    if (firstMaxIndex + 1 != secondMaxIndex)
    {
        int temp = secondMaxIndex;
        secondMaxIndex = firstMaxIndex;
        firstMaxIndex = temp;
    }
 
    int nextIndex = (secondMaxIndex + 1) % 6;
    int minLineA = lines[firstMaxIndex].second - lines[nextIndex].second;
    int minLineB = lines[(nextIndex + 1) % 6].second;
    int minArea = minLineA * minLineB;
 
    cout << (maxArea - minArea) * k;
}

 

 

육각형의 면적을 구하는 문제. 전체 큰 사각형에서 뺴야될 작은사각형넓이를 빼서 구했다.

전체 큰사각형을 이루는 변에대한 정보(동서남북알려주는 정보)는 한번씩만 나온다는거에 착안해서 작성해봤다.

다른사람코드보니까 찾은 규칙마다 훨씬 간결하게 작성하는것도 가능해보인다.