SDUT 2017 Autumn Team Contest 19th 题解汇总

[Gym-101612I] [Problem I]
I - Intelligence in Perpendicularia

计算在多边形内部可以看到,但在外部看不到的线条长度

思路:利用容斥原理,先计算多边形的总周长,再减去露在外面的最长部分