#310
삼각형 위의 격자점
2차원 좌표평면에 세 점 , , 가 놓여 있다.
삼각형 의 둘레에 놓인 점들 중 좌표와 좌표가 모두 정수인 점의 개수는 몇 개인가? 삼각형의 꼭짓점 역시 둘레에 포함된다.
문제를 해결하려면 로그인해 주세요.
문제 형식
출처
- KOI 2021 1차대회 고등부 1교시 7번
2차원 좌표평면에 세 점 , , 가 놓여 있다.
삼각형 의 둘레에 놓인 점들 중 좌표와 좌표가 모두 정수인 점의 개수는 몇 개인가? 삼각형의 꼭짓점 역시 둘레에 포함된다.