1327: 삼각형 위의 격자점
[만든사람 : 이예린(서원고등학교)]
문제 설명
2차원 좌표평면에 세 점 A, B, C가 놓여 있다.
이 세 점을 이어 만든 삼각형 ABC의 둘레에 놓인 점들 중 x좌표와 y좌표가 모두 정수인 점의 개수는 몇 개인가? 삼각형의 꼭짓점 역시 둘레에 포함된다.
입력 설명
첫 번째 줄에 점 A의 x좌표와 y좌표가 사이에 공백 하나를 두고 주어진다.
두 번째 줄에 점 B의 x좌표와 y좌표가 사이에 공백 하나를 두고 주어진다.
세 번째 줄에 점 C의 x좌표와 y좌표가 사이에 공백 하나를 두고 주어진다.
점 A, 점 B, 점 C의 x좌표와 y좌표는 모두 -10^9 이상 10^9 이하의 정수이다.
점 A, 점 B, 점 C가 일직선상에 존재하지 않음이 보장된다.
출력 설명
첫 번째 줄에 삼각형 ABC의 둘레에 놓인 점들 중 x좌표와 y좌표가 모두 정수인 점의 개수를 출력한다.
입력 예시 Copy
-3 0
3 -1
1 4
출력 예시 Copy
6
*해설: (-3, 0), (-2, 1), (-1, 2), (0, 3), (1, 4), (3, -1)로 6개이다.