[BOJ 1147] BOJ 소풍

View as PDF

Submit solution

Points: 4
Time limit: 2.0s
Memory limit: 128M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

BOJ 유저들이 다함께 소풍에 왔다. 넓은 잔디밭을 보니 일부 유저들은 갑자기 문제가 하나 풀고 싶어졌다. </p>

먼저, 잔디밭을 크기가 N×M인 격자로 나누었다. 격자는 1×1 크기의 단위 정사각형으로 나누어져 있다. 그 다음, 여기에서 마름모를 그릴 수 있는 방법의 개수를 세어보려고 한다. 마름모의 꼭짓점은 단위 정사각형의 꼭짓점 위에 있어야 한다. 예를 들어, 2×2 크기의 격자에서는 6가지 마름모를 그릴 수 있다.

N과 M이 주어졌을 때, 마름모를 그릴 수 있는 서로 다른 방법의 개수를 구해보자. 두 마름모 A, B가 있을 때, 적어도 한 꼭짓점이 A에는 포함되고, B에는 포함되지 않으면 다른 마름모이다.

입력 형식

첫째 줄에 N과 M이 주어진다.

출력 형식

첫째 줄에 마름모를 그릴 수 있는 방법의 개수를 출력한다.

예제 입력 1

2 2

예제 출력 1

6

예제 입력 2

1 6

예제 출력 2

6

예제 입력 3

6 8

예제 출력 3

527

Comments

There are no comments at the moment.