Logo
(追記) (追記ここまで)

1147번 - BOJ 소풍

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB239565034.722%

문제

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

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

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

입력

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

출력

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

제한

  • 1 ≤ N, M ≤ 100

예제 입력 1

2 2

예제 출력 1

6

예제 입력 2

1 6

예제 출력 2

6

예제 입력 3

6 8

예제 출력 3

527

힌트

출처

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /