시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 (추가 시간 없음) 1024 MB31232278.571%

문제

There is a point set of $n$ distinct points on the $xy$-plane. ($0<n<30$) Every $x$- and $y$-coordinate is an integer whose absolute value is less than $1000$. No three distinct points from the point set lie on the same line. We want to count the number of the distinct convex quadrilaterals whose vertices are from the point set.

Write a function convex4gon:

  • input parameter: a list-type object L of length $n$ representing the point set
    • Each item of L represents a point from the point set, as a tuple of its $x$- and $y$-coordinates.
    • Each item of L is a tuple-type object of length 2 whose items are int-type objects.
  • return value: the int-type object representing the number of the distinct convex quadrilaterals whose vertices are from the point set

출처

School > 한국과학영재학교 > 2021 Fall PPS Final Mock Exam 2번

제출할 수 있는 언어

PyPy3

채점 및 기타 정보

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