摘要： 1. Watchmen1.1 题目描述给$n$个点，求曼哈顿距离等于欧式距离的点对数。1.2 基本思路由$|x_i-x_j|+|y_i-yj| = \sqrt{(x_i-x_j)^2+(y_i-yj)^2}$可以推出$x_i=x_j$或者$y_i=y_j$。所以变得超级简单了，排序后对两种情况分别累 阅读全文