Live2d Test Env
2019年3月9日
Gym101482 NWERC 2014（队内训练第4场）
摘要： 前面的两场感觉质量不高，就没写题解 A .Around the Track pro：给定内多边形A和外多边形B，求最短路径，蛮子路径再A之外，B之内。 sol：如果没有B，就是求凸包，有了B，我们在做凸包的时候，有形如“a-b-c，b在内部，删去b，连接a-c的操作”，如果a-c和B不相交，直接删去 阅读全文
posted @ 2019-03-09 13:54 nimphy 阅读(623) 评论(0) 推荐(1) 编辑