站外题求助!
  • 板块题目总版
  • 楼主xiaoshumiao
  • 当前回复19
  • 已保存回复19
  • 发布时间2023/12/29 08:35
  • 上次更新2023/12/29 17:16:22
查看原帖
站外题求助!
1008513
xiaoshumiao楼主2023/12/29 08:35

在一个平面直角坐标系中,两个点 (x1,y1)(x_1,y_1) 和 (x2,y2)(x_2,y_2) 的曼哈顿距离为 ∣x1−x2∣+∣y1−y2∣\left|x_1-x_2\right|+\left|y_1-y_2\right|。

原点 (0,0)(0,0) 上有一个保护器,可以保护到它的曼哈顿距离等于 dd 的格点(坐标都是整数)。在 (0,0)(0,0)、(x,0)(x,0)、(0,y)(0,y) 和 (x,y)(x,y) 围成的长方形中,原点可以保护多少个点。

1≤x,y≤1091 \le x,y \le 10^9,0≤d≤2×1090 \le d \le 2 \times 10^9。

人生中第一次没做出 T1。

2023/12/29 08:35
加载中...