在一个平面直角坐标系中,两个点 (x1,y1)(x_1,y_1)(x1,y1) 和 (x2,y2)(x_2,y_2)(x2,y2) 的曼哈顿距离为 ∣x1−x2∣+∣y1−y2∣\left|x_1-x_2\right|+\left|y_1-y_2\right|∣x1−x2∣+∣y1−y2∣。
原点 (0,0)(0,0)(0,0) 上有一个保护器,可以保护到它的曼哈顿距离等于 ddd 的格点(坐标都是整数)。在 (0,0)(0,0)(0,0)、(x,0)(x,0)(x,0)、(0,y)(0,y)(0,y) 和 (x,y)(x,y)(x,y) 围成的长方形中,原点可以保护多少个点。
1≤x,y≤1091 \le x,y \le 10^91≤x,y≤109,0≤d≤2×1090 \le d \le 2 \times 10^90≤d≤2×109。
人生中第一次没做出 T1。