실행 시간 제한 | 메모리 제한 |
---|---|
1 초 | 512 MB |
수현은 도시 계획가로서 삼각형 모양의 공원을 만들고 싶어합니다.
도시에는 서로 다른 위치 에 총 개의 가로등이 있습니다. ()
수현은 이 가로등 중 세 개를 선택하여 삼각형 모양의 공원을 만들 수 있습니다. 단, 삼각형의 한 변은 가로축(축)과 평행하고, 다른 변은 세로축(축)과 평행해야만 합니다.
그렇다면, 수현이 만들 수 있는 가능한 모든 공원들의 넓이를 합친 값은 얼마나 될까요?
첫 번째 줄에는 이 있습니다.
다음 라인 각각에는 가로등의 위치를 설명하는 범위 범위 내에서 두 정수 와 가 포함되어 있습니다.
면적 합이 반드시 정수일 필요는 없으며 매우 클 수 있기 때문에, 면적 합의 두 배를 로 나눈 나머지를 출력합니다.
4 0 0 0 1 1 0 1 2
3
가로등 , , 그리고 는 면적이 인 삼각형을 만들며,
, , 그리고 는 면적이 인 삼각형을 만듭니다.
따라서, 답은 입니다.
출처: USACO 2020 February Contest, Silver Problem 2. Triangles