2 solutions
-
2
#include<bits/stdc++.h> using namespace std; const int N=15; int g[N][N]; int main() { int n,d; cin>>n>>d; for(int i=1;i<=n;i++) { for(int j=1;j<=d;j++) { cin>>g[i][j]; } } int res=0; for(int i=1;i<=n;i++) //第一个点 { for(int j=i+1;j<=n;j++) //第二个点 { int sum=0; //计算和 for(int k=1;k<=d;k++) { sum+=(g[i][k]-g[j][k])*(g[i][k]-g[j][k]); } int k=sqrt(sum); if(k*k==sum) //判断开方以后是否是完全平方数 { res++; } } } cout<<res; return 0; }
- 1
Information
- ID
- 2136
- Time
- 2000ms
- Memory
- 1024MiB
- Difficulty
- 3
- Tags
- (None)
- # Submissions
- 42
- Accepted
- 13
- Uploaded By