이상한 피라미드

#include<iostream> #include<fstream> #include<vector> #include<string> #include<map> #include<algorithm> using namespace std; vector<vector<int>> v; int m[200]; int func(int cur, int dest, int path, int layer, int destLayer) { if (cur >= m[destLayer] && cur < m[destLayer] + destLayer) { return path + abs(cur - dest); } return min(func(cur + layer, dest, path + 1, layer + 1, destLayer) , func(cur + layer + 1, dest, path + 1, layer + 1, destLayer)); } int main() { ifstream in("in.txt"); int T = 0; in >> T; m[1] = 1; for (int i = 1; i < 199; i++) { m[i + 1] = m[i] + i; } for (int test = 0; test < T; test++) { int src, dest; int src_x, src_y, dest_x, dest_y; in >> src >> dest; if (src > dest) swap(src, dest); for (int i = 1; i < 199; i++) { if (src >= m[i] && src < m[i] + i) { src_x = i; src_y = src - m[i]; } if (dest >= m[i] && dest < m[i] + i) { dest_x = i; dest_y = dest - m[i]; break; } } int path = 0; if (dest_y <= src_y) { path = dest_x - src_x + src_y - dest_y; } else if (dest_y > src_y) { path = (dest_y - src_y >= dest_x - src_x ? dest_y - src_y : dest_x - src_x); } cout << path << endl; } } 

SW expert academy #4112

처음에는 DFS인줄 알았는데 그러면 타임아웃 뜬다

특이한 거 없는 평범한 문제