您的位置:首页 > 其它

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

2017-11-18 19:43 1131 查看
SDUT 2017 Autumn Team Contest 19th 题解汇总

[Gym-101612I] [Problem I]

I - Intelligence in Perpendicularia

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

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

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  acm-icpc 题解 acm
相关文章推荐