提出 #6438551

---

ソースコード 拡げる

#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
#include <cstdlib>
#include <cmath>
using namespace std;

int main()
{
    int n, d;
	cin >> n >> d;
	vector< vector<double> > x(n, vector<double>(d));

	for(int i = 0; i < n; i++) {
		for(int j = 0; j < d; j++) {
			cin >> x[i][j];
		}
	}

	int result = 0;
	for(int i = 0; i < n; i++) {
		for(int j = i+1; j < n; j++) {
			double dist = 0.0;
			for(int k = 0; k < d; k++) {
				dist += (x[i][k] - x[j][k]) * (x[i][k] - x[j][k]);
			}
			dist = sqrt(dist);
			if(dist - (int)dist == 0.0) {
				result++;
			}
		}
	}

	cout << result << endl;

	return 0;
}

提出情報

ジャッジ結果