시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 (추가 시간 없음) 512 MB 26 15 9 45.000%

문제

Write a function P1:

  • A point $(x,y)$ is called a lattice point iff both $x$ and $y$ are integers.
  • input parameter: integers x1, y1, x2, y2, x3, y3
    • Three points (x1y1), (x2y2), (x3y3) are not on a same straight line.
    • The absolute value of each input parameter is less than or equal to $2^{1024}$.
  • return value: the number of the lattice points (including vertexes) on the perimeter of the triangle with three vertexes (x1y1), (x2y2), (x3y3)
    • For example, if a triangle has vertexes $(0,0),(2,2),(3,0)$ then its perimeter has 6 lattice points: $(0,0),(1,1),(2,2),(3,0),(2,0),(1,0)$.

출처

High School > 한국과학영재학교 > 2021 Spring CS1 Final Mock Exam 1번

  • 문제를 만든 사람: parkky

제출할 수 있는 언어

PyPy3

채점 및 기타 정보

  • 예제는 채점하지 않는다.