격자 형태로 이루어진 사각형의 너비와 높이가 주어졌을 때,

이를 통해서 만들 수 있는 정사각형을 제외한 사각형의 개수를 세는 프로그램을 작성하라.

예를 들어, 너비가 3이고 높이가 3일 경우의 격자 사각형은 아래와 같다.

위의 격자들의 칸의 너비와 넓이는 동일하다. 위의 격자 사각형에서 4개의 2 x 3 사각형, 6개의 1 x 3 사각형, 그리고 12개의 1 x 2 사각형이 존재함을 알 수 있다.

사각형 개수 세기 timer 1s memory - MB

사각형 개수 세기 1s - MB