11236. Відстань між точками
Відправити розв'язок
Бали:
100
Time limit:
2.0s
Memory limit:
250M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
У \(D\)-вимірному просторі задано \(N\) точок. Координати \(i\)-ї точки: (\(X_{i1}, X_{i2}, ..., X_{iD}\)). Відстань між двома точками з координатами (\(y_1, y_2, ..., y_D\)) і (\(z_1, z_2, ..., z_D\)) є \(\sqrt{(y_1 - z_1)^2+(y_2 - z_2)^2+ ... +(y_D - z_D)^2} \)
Скільки існує пар (\(i, j\)) (\(i < j\)), що відстань між \(i\)-ю точкою та \(j\)-ою точкою є цілим числом?
Формат вхідних даних
Перший рядок вхідного потоку містить цілі числа \(N, D\) (\(2 \le N \le 10\), \(1 \le D \le 10\)).
Наступні \(N\) рядків містять цілі числа \(X_{i1}, X_{i2}, ..., X_{iD}\).
Всі числа у рядках розділяються пропуском.
Формат вихідних даних
У вихідний потік вивести шукану кількість пар.
Примітка
До прикладу 1:
Відстань між першою і другою точкою дорівнює \(\sqrt{|1-5|^2 + |2-5|^2} = 5\), що є цілим числом.
Приклад вхідних даних
3 2
1 2
5 5
-2 8Приклад вихідних даних
1Приклад вхідних даних
3 4
-3 7 8 2
-12 1 10 2
-2 8 9 3Приклад вихідних даних
2Приклад вхідних даних
5 1
1
2
3
4
5Приклад вихідних даних
10
Коментарі
В умові показано що відстань дорівнює коріню добутку квадратів різниць, коли в примітці показано що відстань дорівнює коріню з суми
Дякую. В умові має бути також +