[HackerRank] Queen's Attack II

https://www.hackerrank.com/challenges/queens-attack-2/problem?isFullScreen=true 

Queen's Attack II | HackerRank

int queensAttack(int n, int k, int r_q, int c_q, vector<vector<int>> obstacles) {
 
    int qr = r_q;
    int qc = c_q;
    int result = 0;
 
    // 장애물 없을때의 체크값들.
    int up = n - qr;
    int down = qr - 1;
    int left = qc - 1;
    int right = n - qc;
 
    // 행,열의 합이 퀸의 행,열의 합과 같을 경우
    int leftUp = min(left, up);
    int rightDown = min(right, down);
 
    // 행-열의 합이 퀸의 행-열의 합과 같을 경우.
    int rightUp = min(right, up);
    int leftDown = min(left, down);
 
 
    for (int i = 0; i < obstacles.size(); i++)
    {
        int obr = obstacles[i][0];
        int obc = obstacles[i][1];
 
        if (qc == obc) // 열위치같을 경우 상,하(12시,6시) 검사.
        {
            if (obr > qr) // 12시
            {
                up = min(up, obr - qr - 1);
            }
            else // 6시
            {
                down = min(down, qr - obr - 1);
            }
        }
 
        else if (qr == obr) // 행위치가 같을경우. 좌,우(9시,3시) 검사.
        {
            if (obc > qc) // 3시
            {
                right = min(right, obc - qc - 1);
            }
            else // 9시
            {
                left = min(left, qc - obc - 1);
            }
        }
 
        // 대각선검사.
        else if (qr + qc == obr + obc) // 11시 or 5시
        {
            if (obr > qr) // 11시
            {
                leftUp = min(leftUp, min(qc - obc - 1, obr - qr - 1));
            }
            else // 5시
            {
                rightDown = min(rightDown, min(obc - qc - 1, qr - obr - 1));
            }
        }
 
        else if (obr - obc == qr - qc) // 1시 or 7시
        { 
            if (obr > qr) // 1시
            {
                rightUp = min(rightUp, min(obc - qc - 1, obr - qr - 1));
            }
            else // 7시
            {
                leftDown = min(leftDown, min(qc - obc - 1, qr - obr - 1));
            }
        }
    }
    
    return up + down + left + right + rightUp + rightDown + leftDown + leftUp;
}

 

보통 이런 문제를 처음 풀어볼 경우 대각선에 대해서 조금 헷갈릴 수 있는데,

leftUp같은 경우 left와 Up 두 개중 작은값이 공격포인트이다.

다른 대각선도 마찬가지.

그점만 알고있으면 해결가능한 문제이다.