시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
3 초 | 1024 MB | 288 | 143 | 115 | 55.288% |
기하를 좋아하는 성우는 가로 길이가 \(N\), 세로 길이가 \(M\)인 직사각형 모양의 마당을 샀다. 성우는 특히 삼각형을 좋아하기 때문에, 이 마당에 삼각형 모양의 울타리를 지으려고 한다. 울타리의 꼭짓점의 좌표는 항상 정수여야 하고, 울타리의 어떤 부분도 마당 밖으로 나가지 않아야 한다. 울타리가 마당의 테두리에 닿는 것은 괜찮다.
즉, 울타리의 세 꼭짓점은 각각 \(0 \leq x \leq N\), \(0 \leq y \leq M\)인 정수 좌표 \((x, y)\)에 지어져야 한다. 성우는 만들 수 있는 서로 다른 울타리 모양의 개수가 궁금해졌다. 성우를 위해 이를 구해주자!
두 삼각형(울타리의 모양) 중 하나를 돌리거나 뒤집었을 때 나머지와 일치하는 경우 이 둘은 같은 삼각형으로 본다.
첫 번째 줄에 마당의 가로 길이 \(N\)과 세로 길이 \(M\)이 주어진다. \((1 \leq N, M \leq 10)\)
만들 수 있는 울타리 모양의 개수를 출력한다.
1 1
1
가능한 울타리 모양은 다음과 같다.
2 1
4
가능한 울타리 모양은 다음과 같다.
2 2
8
University > 서강대학교 > 2023 서강대학교 청정수컵 > 새내기 Round G번
University > 서강대학교 > 2023 서강대학교 청정수컵 > Open Contest G번