2017年10月30日
BZOJ 1091--切割多边形(几何&枚举)
摘要： 1091: [SCOI2003]切割多边形 Description 有一个凸p边形(p<=8)，我们希望通过切割得到它。一开始的时候，你有一个n*m的矩形，即它的四角的坐标分别为(0,0), (0,m), (n,0), (n,m)。每次你可以选择一条直线把当前图形切割成两部分，保留其中一个部分（另一 阅读全文
posted @ 2017-10-30 20:00 Iscream-2001 阅读(276) 评论(0) 推荐(0) 编辑
/* */