[BOJ 1147] BOJ 소풍
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
4
Time limit:
2.0s
Memory limit:
128M
Problem types
Allowed languages
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