시간 제한
메모리 제한
2초
128 MB
두 변의 길이가 같은 삼각형을 이등변삼각형이라고 합니다.
N행 M열로 놓인 격자점들이 있습니다. 각 삼각형의 세 꼭짓점은 서로 다른 격자점이어야 하며, 세 점이 한 직선 위에 있으면 삼각형이 아닙니다.
꼭짓점의 위치가 하나라도 다르면 서로 다른 삼각형으로 봅니다. 주어진 격자점들에서 만들 수 있는 서로 다른 이등변삼각형의 개수를 구하세요.
첫째 줄에 자연수 N과 M이 공백으로 구분되어 주어집니다. N과 M은 200 이하입니다.
서로 다른 이등변삼각형의 개수를 출력합니다.
2행 3열 격자점에서는 다음 10가지 배치가 가능합니다.
XX. XX. .X. X.. X.XX.. .X. XX. XX. .X. .XX .XX ..X .X. .X..X. ..X .XX .XX X.X