[백준] 2583번 영역 구하기
아이디어그림을 돌려서 생각하기좌표 위치 때문에 어떻게 풀어야 할지 몰랐는데 돌려서 생각하니 쉽게 풀 수 있었다.문제의 그림을 시계 방향으로 반바퀴 돌려서 생각해보자. (0,0) 0,20,3 1,11,21,31,4 2,22,3 3,23,3 4,04,1 5,05,1 (7,5) 편안..위와 같이 그림을 이렇게 돌려놓고 보는게 문제 풀기에 자연스럽다.그럼 이제 가로길이가 m, 세로가 n인 직사각형이 되었다. 다음 단계로 넘어가 직사각형 영역을 칠해주는 것부터는 오히려 쉽다.직사각형 왼쪽아래 좌표를 (x,y) 오른쪽위 좌표를 (x2,y2) 로 입력받는다.0 2 4 4 로 입력 받았다면 색칠할 영역은 ..
2024. 7. 16.