2D 좌표에서 사각형 맵을 사용한다면 마름모 외각의 좌표를 쓸 일이 많습니다. 기준 좌표에서 마름모로 퍼지는 영역을 체크해야 하는 일이 많기 때문이죠. 로봇 대전에서 볼 수 있는 이것이 바로 마름모 영역입니다. 이 마름모 영역을 구하려면 마름모의 외곽 좌표를 알아야 하죠. 1. 2D사각형 맵 2D사각형 맵은 아래와 같이 구성됩니다. 우리가 구해야 할 값은 A를 기준으로 하는 범위입니다. B0는 Y - 1, B1은 X + 1 입니다. 그러면 C3은 어떻게 구할까요? A에 X와 Y가 1씩 더해주면 됩니다. 그러면 D4는? 그렇습니다. 3번째 칸부터는 기존 방식으로 외곽선 좌표를 구할 수가 없습니다. 방법이야 몇 가지 있습니다만 무식한 방법으로는 1) 모든 셀을 검사한 후 2) 기준 좌표와 거리를 계산해서(대..