摘要：
1、snake:主要是要意识到全局的可能连法只有一种= =（略坑，题目的最小长度是唬人的……），所以关键就是能否构造出符合题意的图，可以考虑搜索解决，搜出一个就OK了，但是会发现那些满足条件中线段在非端点处不自交不好判断，这里用线段树解决，按扫描线扫，横着的线段就插入，竖着的线段就看它所在的横坐标是否被线段树中某条横着的线段覆盖了，如果覆盖了就无解，http://blog.sina.com.cn/s/blog_51cea4040100gf9l.html2、Cuboid: 先来看最简单的二维的： 在一个封闭矩形平面上有n个点，在这个封闭平面上找一个点，使得以这个点和矩形平面左下角（原点）... 阅读全文