4112 이상한 피라미드 탐험

1. 층별로 좌표값을 준다

2. 좌표값을 통해 x좌표의차이 / y좌표의 차이를 구한다.

3. xdiff < 0 && ydiff > 0 인경우와 xdiff > 0 && ydiff < 0 인경우만 값이 조금 달라지므로

유의하여 답을 출력한다.

#include <iostream>
#include <algorithm>
using namespace std;
 
int d[200];
int t;
 
int main() {
    ios_base::sync_with_stdio(false);
    /*
    01
    02 03
    04 05 06
    07 08 09 10
    11 12 13 14 15
    16 17 18 19 20 21
    */
 
    int sum = 1;
    for (int i = 1; i <= 150; i++) {
        d[i] = sum;
        sum += i;
    }
 
    cin >> t;
 
    for (int tc = 1; tc <= t; tc++) {
        int a, b, ax, bx, ay, by;
        cin >> a >> b;
 
        for (int i = 1; i <= 145; i++) {
            if (d[i] > a) {
                ax = i - 1;
                break;
            }
        }
 
        for (int i = 1; i <= 145; i++) {
            if (d[i] > b) {
                bx = i - 1;
                break;
            }
        }
 
        ay = a - d[ax];
        by = b - d[bx];
 
        int xdiff = abs(ax - bx);
        int ydiff = abs(ay - by);
 
        int addNum = 0;
        if ((ax < bx && ay> by) || (ax > bx && ay < by)) {
            addNum = min(xdiff, ydiff);
        }
        
        
 
        cout << "#" << tc << " ";
        if (xdiff < ydiff) cout << ydiff + addNum << endl;
        else cout << xdiff + addNum << endl;
    }
}