A. Watchmen 当欧几里得距离和曼哈顿距离相等时， x 1 = = x 2 ∣ ∣ y 1 = = y 2 x1==x2||y1==y2 x1==x2∣∣y1==y2 这两个条件满足其一。这和容斥原理一样，至少选择一个的条件。 我们可以计算xi，以及小于i之前的这些，这样可以保证只计算一次。 然后容斥一下计算答案。 #include <bits/stdc++.h> #define i