谜题 IBM-049
恰好经过七个格点的圆
IBM Research · Ponder This · 2002 年 5 月
IBM Ponder This #049 · 2002 年 5 月
平面上两个坐标均为整数的点称为格点,例如 (2,-3) 是格点,(1,3.5) 不是。这里“圆”指圆周,不包括其内部区域;用圆心坐标和半径来描述一个圆。
- 给出一个恰好经过七个格点的圆。
- 找出满足条件、半径最小的圆。
- 在对称等价的圆只计一次的意义下,找出所有半径小于 50 的此类圆。
官方在原题中说明,本期不对第二、三问的投稿逐一回复。
解答
认真尝试后再打开待补充。