摘要： 考虑将坐标轴旋转45°，即将$(x,y)$变成$(x+y,x-y)$，显然有$|x|+|y|=\max(|x+y|,|x-y|)$ 换言之，从新坐标系来看，问题即等价于——初始在$(0,0)$，每一次两维坐标（分别）随机$\pm 1$，求$n$次中到原点的切比雪夫距离（即$\max(|x|,|y|) 阅读全文