[백준 2858] 기숙사 바닥

[ 백준 2858 : 기숙사 바닥 ]

수학문제...? 라기엔 수학이 없다.

문제는 쉽게 풀 수 있다. 무조건 가로 길이가 세로 길이보다 클때만 해당되므로 그냥 전체 탐색해주면된다.

그럼 공식을 한 번 봐보자.
빨간색 블럭의 갯수는 테두리이다. 가로를 l 세로를 w라고 보자.

테두리 = l + w-1(l에서 한 칸을 차지한다. 그러므로 한 개 빼준다.) + l-1(w에서 한 칸을 차지한다.)+ w-2

정리하면 테두리는 2l + 2w -4가된다.

이런 식으로 내부의 갈색도 계산해본다.
갈색은 l에서 2개를 뺀 것과 w에서 2개를 뺀 수 를 곱하면 된다.
그럼 (l-2)*(w-2) = lw -2l - 2w +4 이 된다.

그럼 이제 완탐을 해보자
만약 주어진 빨간색이 2l+2w-4 와 일치하면서 갈색이 lw-2l-2w+4와 같으면
l과 w를 출력하고 종료하면된다.