CF485B Valuable Resources

许多计算机战略游戏需要建造城市、招募军队、征服部落、收集资源。有时这些需求会引出有趣的问题。 假设你的任务是建造一个正方形城市。世界地图采用笛卡尔坐标系。城市的边应与坐标轴平行。地图上有一些贵重矿产资源点，均位于整数坐标上的某些点。这些矿井的尺寸相对较小，可以被视为点。你需要建造城市，使得所有矿井都在城市正方形的内部或边界上。 建造城市的花费随城市面积增加而急剧提高，因此你必须以最小面积来建造这座城市。给定所有矿井的位置，请你计算能够覆盖所有矿井的最小正方形城市的面积。

许多计算机战略游戏需要建造城市、招募军队、征服部落、收集资源。有时这些需求会引出有趣的问题。 假设你的任务是建造一个正方形城市。世界地图采用笛卡尔坐标系。城市的边应与坐标轴平行。地图上有一些贵重矿产资源点，均位于整数坐标上的某些点。这些矿井的尺寸相对较小，可以被视为点。你需要建造城市，使得所有矿井都在城市正方形的内部或边界上。 建造城市的花费随城市面积增加而急剧提高，因此你必须以最小面积来建造这座城市。给定所有矿井的位置，请你计算能够覆盖所有矿井的最小正方形城市的面积。

输出能够覆盖所有贵重矿产资源点的最小正方形城市的面积。

由 ChatGPT 5 翻译