문제1088--사각형의 개수

1088: 사각형의 개수

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 124  통과: 104
[제출] [채점기록] [묻고답하기]

문제 설명

N × M의 그리드가 있다. 해당 그리드에서 만들 수 있는 정사각형이 아닌 사각형의 개수를 출력하는 프로그램을 작성해보자.

__ __ __
|__|__|__|
|__|__|__|
|__|__|__|

다음과 같은 그리드에서는 2x3 크기의 사각형 4개와, 1x3 크기의 사각형 6개, 그리고 1x2 크기의 사각형 12개, 총 22개의 사각형이 존재한다. 1x1, 2x2 그리고 3x3의 경우 정사각형이기 때문에 헤아리지 않는다.

입력 설명

Test Case의 수 T가 입력된다. 각 Test Case에 대해 N, M이 빈 칸을 구분으로 한 줄에 입력된다. (1 <= N, M <=100)

 

 

출력 설명

각 Test Case에 대해 정사각형이 아닌 만들 수 있는 사각형의 개수를 출력한다.

입력 예시 Copy

2
3 4
99 11

출력 예시 Copy

40
320386

출처/분류