2015年11月10日
计算几何练习
摘要： 以前基本没有做过计算几何， 为了练习， 现在做了几道。3630: [JLOI2014]镜面通道题目大意：给定一个二维的通道，通道内有一些正方形和圆形的零件(允许重叠)，求最少删掉多少零件可以使光线通过反射通过这个通道首先我们大概可以感知到只要通道的两端是联通的就一定可以有一种可行方案 （想了想并不会... 阅读全文
posted @ 2015-11-10 21:28 Lixtickle 阅读(215) 评论(0) 推荐(0) 编辑