HBC238084环鸽的CHONG,分治Monitored Area题解

你曾走过我的故事 算法基础篇 44 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
Curator George owns a gallery full of valuable artworks. To monitor and protect the artworks in this. The gallery can be viewed as a simple polygon. And the cameras can be viewed as points inside the. We say that one point in the gallery is monitored if there exists a camera such that the segment between. the camera and the point is inside the gallery.Now George asks for your help to calculate the area of the monitored points.

Curator George owns a gallery full of valuable artworks. To monitor and protect the artworks in this gallery, there are many CCTV cameras installed. The gallery can be viewed as a simple polygon. And the cameras can be viewed as points inside the polygon. We say that one point in the gallery is monitored if there exists a camera such that the segment between the camera and the point is inside the gallery. Now George asks for your help to calculate the area of the monitored points.

HBC238084环鸽的CHONG,分治Monitored Area题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC238084环鸽的CHONG 分治Monitored Area题解