Problemas
격자점이란 x-y 좌표에서 x, y 둘 다 정수인 좌표를 뜻한다.
삼각형의 좌표가 주어졌을 때, 삼각형 안에 "완전히" 들어가 있는 격자점의 개수를 찾는 프로그램을 작성하라. (삼각형 변이나 꼭지점에 걸쳐 있는 격자점은 헤아리지 않는다.)
Entrada
입력은 여러개의 테스트 케이스로 이루어진다. 테스트 케이스는 6개의 정수를 뜻하는데, 순서대로 각 점의 위치인 (x1, y1), (x2, y2), (x3, y3)를 뜻한다. 입력되는 삼각형은 모두 올바른 삼각형이 입력되어지며, x, y좌표의 범위는 -15,000 이상 15,000 이하이며, 정수이다. 6개의 정수에 모두 0이 입력되었을 경우 입력을 종료한다.
Salida
각 테스트 케이스에 대해서 격자점의 개수를 한 줄에 하나씩 출력한다.
Ejemplo
0 0 1 0 0 1
0 0 5 0 0 5
0 0 0 0 0 0
0
6
Fuente
Stanford Local 2004, poj 2954
Debes iniciar sesión para escribir código.