[Python] 사각형 넓이 문제 - 이중 배열 이용. 겹치는 영역. 겹치지 않는 영역. 최소 사각형 넓이

1. 사각형 넓이 구하기 - 예를 들어 좌표 (2, 3)과 (5, 7)이 각각 사각형의 좌측 하단과 우측 상단의 좌표일 때 넓이를 구해야 한다. - 수식을 사용하면 가로 3 (=5-2), 세로 4 (=7-3)이기 때문에 넓이는 12이다. - 다른 방법으로는 2차원 배열을 이용하는 것이다. - 두 모서리가 (2, 3), (5, 7)이므로 배열의 2행 3열, 5행 7 열이라 생각한다. - 2차원 배열이 8행 8열이 있다고 가정하고 모든 원소는 0이다. - 이중 반복문을 사용해 2행 3열부터 5행 7열에서 각각 1행 1열을 뺀 4행 6열까지 순회한다. - 순회하며 개수를 하나씩 증가한다. - 총개수가 사각형의 넓이가 된다. - 따라서 좌측 하단 모서리가 (x1, y1)이고 우측 상단 모서리가 (x2, y2)인..

2023.11.04