文章
310
粉丝
6
获赞
5
访问
85.3k

评分及理由
(1)得分及理由(满分3分)
学生给出的基本设计思想是暴力解法,通过三重循环枚举所有三元组,并计算距离。但学生提出的"最短距离是最大值、最小值距离的两倍"这一思想是错误的,因为三元组距离 D=|a-b|+|b-c|+|c-a| 实际上等于 2*(max(a,b,c)-min(a,b,c)),但学生没有明确说明这一点,只是直接应用了该公式。虽然思想核心是暴力枚举,但公式解释不准确。扣1分。
得分:2分
(2)得分及理由(满分8分)
学生代码实现了暴力枚举,但存在以下问题:
1. "INT - MAX" 应为 "INT_MAX",但可能是识别错误,不扣分。
2. 代码中使用了未定义的 min 和 max 函数,需要包含头文件或自行定义,这是逻辑错误,扣1分。
3. 距离计算公式正确(2*(maxx-minx) 等价于 |a-b|+|b-c|+|c-a|),但变量命名和代码规范有待改进。
4. 整体实现了暴力解法的核心逻辑。
得分:7分
(3)得分及理由(满分2分)
学生正确分析了时间复杂度 O(n³) 和空间复杂度 O(1),与暴力解法相符。
得分:2分
题目总分:2+7+2=11分
登录后发布评论
暂无评论,来抢沙发