| ps | |
|---|---|
| 링크 | acmicpc.net/… |
| 출처 | BOJ |
| 문제 번호 | 7694 |
| 문제명 | Triangle |
| 레벨 | 골드 3 |
| 분류 |
Pick's theorem |
| 시간복잡도 | O(T*logn) |
| 인풋사이즈 | T<=?, n<=1500 |
| 사용한 언어 | Python 3.11 |
| 제출기록 | 33376KB / 40ms |
| 최고기록 | 40ms |
| 해결날짜 | 2023/04/10 |
"""Solution code for "BOJ 7694. Triangle".
- Problem link: https://www.acmicpc.net/problem/7694
- Solution link: http://www.teferi.net/ps/problems/boj/7694
Tags: [geometry] [pick's theorem]
"""
import sys
from teflib import geometry
def main():
while (line := sys.stdin.readline().rstrip()) != '0 0 0 0 0 0':
x1, y1, x2, y2, x3, y3 = [int(x) for x in line.split()]
polygon = [(x1, y1), (x2, y2), (x3, y3)]
interior_points, _ = geometry.lattice_point_in_polygon(polygon)
print(interior_points)
if __name__ == '__main__':
main()