QOJ 14310
有 nn 个点,第 ii 个点的初始坐标为整点 (x_i, y_i)(xi,yi)。
接下来有 mm 轮移动,每一轮中的所有 nn 个点 (x, y)(x,y) 都需要移动到 (x + 1, y), (x - 1, y), (x, y + 1), (x, y - 1)(x+1,y),(x−1,y),(x,y+1),(x,y−1) 四个位置的其中一个。
你需要求出有多少种不同的移动点的方式,使得最终 nn 个点两两曼哈顿距离小于等于 kk。其中 (x_1, y_1), (x_2, y_2)(x1,y1),(x2,y2) 的曼哈顿距离为 |x_1 - x_2| + |y_1 - y_2|∣x1−x2∣+∣y1−y2∣。
数据范围:1 \leq n \leq 501≤n≤50,1 \leq m \leq 10^51≤m≤105,0 \leq k \leq 100≤k≤10,0 \leq |x_i|, |y_i| \leq 10^50≤∣xi∣,∣yi∣≤105。
时空限制:22s / 10241024MiB。