Quiz_4

Back to problem list

blx-quiz-4

2차원 평면 상의 점 A에서 같은 평면상의 다각형을 바라볼 때 보이는 선분들을 구하고, 다각형의 전체 둘레 길이 중 보이는 부분의 비율을 계산할 방법을 고안하시오.

With given point and polyline on a plane as inputs, give a solution to find visible segments of polygon and calculate (length of visible segments / perimeter of polygon).