[题解]切割多边形 [SCOI2003] [P4529] [Bzoj1091] 传送门:切割多边形 \(\text{[SCOI2003] [P4529]}\) \(\text{[Bzoj1091]}\) [题目描述] 给出一个 \(Mx*My\) \((0 < Mx,My < 500)\) 的矩形,现要用 \(n\) \((3 \leqslant n \leqslant 8)\) 条直线依次对其进行切割,将它变成凸 \(n\) 边形,每次切割的长度为该直线在剩下的矩形内部的部分的长度,求最短的…

Description 有一个凸p边形(p<=8),我们希望通过切割得到它.一开始的时候,你有一个n*m的矩形,即它的四角的坐标分别为(0,0), (0,m), (n,0), (n,m).每次你可以选择一条直线把当前图形切割成两部分,保留其中一个部分(另一部分扔掉)切割线的长度为此直线在多边形内部的部分的长度.求出最短的切割线总长度.下面是一个例子.我们需要得到中间的多边形. 分别沿着直线1,2,3,4进行切割即可,得到中间的四边形. Input 第一行有两个整数n, m(0 < n,m &l…

题解: 暴力枚举顺序 然后计算几何 代码: #include<bits/stdc++.h> ],lp=; double v1,v2,ans=1e10; struct pos { double x,y; void init(){scanf("%lf%lf",&x,&y);} pos operator+(pos a){return (pos){x+a.x,y+a.y};} pos operator-(pos a){return (pos){x-a.x,y-a.y…

嗯,用这篇博客当一个目录,方便自己和学弟(妹?)们查阅.不定期更新. BZOJ1000   BZOJ1001   BZOJ1002   BZOJ1003   BZOJ1004   BZOJ1005   BZOJ1006   BZOJ1007   BZOJ1008   BZOJ1009 BZOJ1010   BZOJ1011   BZOJ1012   BZOJ1013   BZOJ1014   BZOJ1015   BZOJ1016   BZOJ1017   BZOJ1018   BZOJ1019…

1091: [SCOI2003]分割多边形 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 223  Solved: 82 [Submit][id=1091" style="color:blue; text-decoration:none">Status] Description 有一个凸p边形(p<=8).我们希望通过分割得到它.一開始的时候,你有一个n*m的矩形,即它的四角的坐标分别为(0,0), (0,m),…