거리두기 확인하기 풀이1 [프로그래머스 lv2] 거리두기 확인하기 풀이 해설 맨하튼 거리가 2 이내인 좌표는 1) 상하좌우의 인접 좌표 2) 상하좌우로 거리가 2인 좌표 2) 대각선 좌표 뿐이다. 맨하튼 거리가 2 이내인 좌표에 다른 사람(P)가 있는지 확인하고, 있다면 중간에 칸막이가 없는지 확인한다. 해설 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ii = pair; using iii = tuple; #define X first #define Y second int dx1[4] = {-1, 1, .. 2022. 3. 17. 이전 1 다음