526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P4529
P4529 [SCOI2003] 切割多边形
感觉这道题难点全在计算几何的细节,调了几天qwq。 # 思路 观察到 $p$ 最大也只有 $8$,作为蒟蒻的我第一时间就想到了暴力搜索,每次选一条没算过的边计算加进去的切割线长度。 有了核心思想,我们就要处理细节了,搜索很好写,重点是如何求出切割线。 在这里介绍两种方法: 第一种,我们暴力找到这条边 ......
多边形
P4529
4529
2003
SCOI
更新时间 2023-08-22
共1篇 :1/1页
首页
上一页
1
下一页
尾页