小智找到妙蛙种子后,决定离开火箭队基地。
为了不被火箭队发现,他们要偷偷远离火箭队基地。幸运的是,一群野生的地鼠决定提供地道帮助他们。
但是地鼠挖的地道十分多,多到他们自己也数不清,所以希望小智他们先帮忙数下共有多少条地道。
地鼠们共挖了 n 个洞,第 i 个洞的坐标为 (x[i],y[i])。如果两个洞间的曼哈顿距离和欧式距离相等,则它们间有一条地道。
请问共有多少条地道?
曼哈顿距离定义:如果两个点的坐标分别为 (x1,y1),(x2,y2) ,则两点间的曼哈顿距离为 |x1-x2|+|y1-y2| 。
欧式距离定义:如果两个点的坐标分别为 (x1,y1),(x2,y2) ,则两点间的欧式距离为 ((x1-x2)^2+(y1-y2)^2)^0.5 。