시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 411 | 181 | 87 | 39.908% |
2000×2000 크기의 격자 판이 주어지며, 각 픽셀(칸)은 행과 열을 이용해서 위치가 표시된다. 가장 왼쪽 열이 1열, 가장 위쪽 행이 1행이다.
이때 픽셀 삼각형의 정의는 다음과 같다.
격자 위의 픽셀들로 구성된 픽셀 삼각형이 n개 주어졌을 때, 픽셀 삼각형들이 덮는 픽셀의 개수를 출력해라.
단, 서로 다른 픽셀 삼각형은 같은 픽셀을 공유 할 수 있다.
예를 들어, n = 3 이고 주어지는 3개의 픽셀 삼각형이 $P(1, 2, 3), P(3, 1, 2), P(5, 5, 1)$ 일 때 격자의 상태를 묘사하면 다음과 같다.
Figure: 격자 일부분의 상태
이때 최종적으로 덮어지는 픽셀의 개수는 9가 된다.
첫 번째 줄에 픽셀 삼각형의 개수 n이 주어진다. 이후 n개의 줄에 걸쳐서 픽셀 삼각형에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다.
덮어지는 픽셀의 개수를 출력한다.
3 1 2 3 3 1 2 5 5 1
9
University > 서강대학교 > 2018 Sogang Programming Contest > Champion F번