IT技术博客大学习 共学习 共进步

标签:距离

共 1 篇相关文章

IT 浏览 2,040

趣题:两两间的距离都是整数的点集

    最多能在平面上找出多少个点,使得它们两两之间的距离都是整数?当然,我们忽略最平凡的解――所有点都在一条直线上。     三个点的解显然是存在的,只需要构造一个边长为 1 的等边三角形即可。事实上,满足任意两数之和大于第三数的一组整数都可以成为一个三角形的三条边。寻找含有四个点的解也并不困难,一个长为 4 宽为 3 的矩形就能满足要求。不过,我们还有更小一些的解。最小的...