격자

면접 대비

시간 제한1초메모리 제한512 MB

요약

좌표가 2^1024 이하인 정수인 세 점이 주어질 때, 삼각형의 둘레 위에 놓인 격자점의 개수를 꼭짓점까지 포함해 센다.

문제

함수 P1을 작성하라.

점 $(x,y)$ 는 $x$ 와 $y$ 가 모두 정수일 때 격자점이라고 한다.
입력 매개변수: 정수 x1, y1, x2, y2, x3, y3
- 세 점 (x1, y1), (x2, y2), (x3, y3)은 한 직선 위에 있지 않다.
- 각 입력 매개변수의 절댓값은 $2^{1024}$ 이하다.
반환값: 세 꼭짓점이 (x1, y1), (x2, y2), (x3, y3)인 삼각형의 둘레에 있는 격자점의 개수 (꼭짓점 포함)
- 예를 들어 꼭짓점이 $(0,0),(2,2),(3,0)$ 인 삼각형의 둘레에는 $(0,0),(1,1),(2,2),(3,0),(2,0),(1,0)$ 의 6개 격자점이 있다.