[BOJ 1510] 이등변 삼각형

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

이등변 삼각형이란 삼각형의 두 변의 길이가 같을 때, 이등변 삼각형이라고 한다.</p>

만약 두 삼각형이 서로 다른 꼭짓점의 위치를 가지고 있다면, 두 삼각형은 서로 다르다고 할 수 있다.

세준이는 N*M크기의 모눈종이를 가지고 있다. 이 모눈종이에서 서로 다른 이등변 삼각형을 모두 몇 개 그릴 수 있는지 구하는 프로그램을 작성하시오.

입력 형식

첫째 줄에 N과 M이 주어진다. N과 M은 200보다 작거나 같은 자연수이다.

출력 형식

첫째 줄에 서로 다른 이등변삼각형의 개수를 출력한다.

예제 입력 1

2 3

예제 출력 1

10

예제 입력 2

1 10

예제 출력 2

0

예제 입력 3

2 2

예제 출력 3

4

예제 입력 4

5 4

예제 출력 4

248

힌트

예제 1의 경우 다음과 같은 10가지가 가능하다.

XX. XX. .X. X.. X.X 
X.. .X. XX. XX. .X. 

.XX .XX ..X .X. .X. 
.X. ..X .XX .XX X.X

Comments

There are no comments at the moment.