问题 AJ: 两点之间距离是整数的有多少呢？

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：452 解决：255

    给定d维空间上的n个点

      你需要计算出有多少点对(i,j) i < j

满足条件：2点之间的距离为整数

d

维空间中点(x1,x2,.....xd) 到点(y1,y2,.....yd)的距离为 (x1 - y1) * (x1 - y1) + .... + (xd - yd) * (xd - yd) 的和再开根号

聪明你的可以计算出来答案吗

n d
X11 X12 .....X1d
X21 X22 .....X2d
.....
Xn1 Xn2 .....Xnd
1 <= n <= 10
1 <= d <= 20
-20 <= Xij <= 20

输出一个数
有多少对点对满足题意