第11课:循环枚举综合 @100班

潘CSP100班

2024-12-15 7:59:26
2024-12-28 12:38:22

信息与公告

枚举法知识点小结

(1)枚举解方程的解:枚举未知数的变化范围
(2)枚举子序列:枚举子数组的起始下标和终止下标
(3)枚举三角形:枚举三条边(或三个点),距离计算:sqrt( (x1-x2)*(x1-x2) + (y1-y2)*(y1-y2) )
(4)枚举矩形:枚举长和宽,计算子矩形个数:(m-k+1)(n-h+1)
(5)计算圆内的点:枚举所有点到圆心的距离
状态 题目 统计
统计硬币 9 / 9 / 10
巧妙填数 8 / 8 / 8
和为k 的子数组个数 0 / 4 / 4
最小圆的面积 6 / 6 / 9