아이디어 두 좌표 간에 최단 거리로 가는 방법은 (H, H) ~ (N, N) 범위 내에서만 움직이는 것이다. ex) (4, 4) ~ (8, 8) ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? o o o o o ? ? ? ? o o o o o ? ? ? ? o o o o o ? ? ? ? o o o o o ? ? ? ? o o o o o 어차피 해당 범위 내에서만 움직인다면 (0, 0) ~ (4, 4) 랑 똑같으므로 이 점을 활용해서 배열의 크기를 |H - N| + 1 로 선언한다. 추가로 (H, H) ~ (N, N) 으로 가는 경로의 개수나 (N, N) ~ (H, H) 로 가는 경로의 개수나 동일하므로 (0,..