Noip2017Day2T1奶酪

题目链接

NoipDay2T1奶酪

题解

令人难受的一道题.Noip的时候并没有看出这道题这么傻逼,一直以为这道题是一个计算几何的难题,实际上这个题还是很简单的,用冰炸鸡直接上去爽就好了,枚举所有的点,判断是否相连,相连就加到几何里面,最后统计一下与上下表面相交的所有点的编号,逐一枚举去判断就好了,其实不用那么多骚操作,就去判断编号就好了.

编号啊…

我当时满脑子立体图SPFA了…

结果就是一个5分钟写完的签到题…

~~~当时只写了一个20分的骗分..然后翻车在这喽…


By:Wahacer

2017.12.13

12:48

发表评论

电子邮件地址不会被公开。 必填项已用*标注