您的位置: 首页 > 文章 > 2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest

分类: 文章 • 2024-07-25 14:59:16

SDUT 2017 Autumn Team Contest 19th 题解汇总

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

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

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

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest