赤裸裸的暴力,简单题。
开始提交时候出现了Presentation error,后来发现是输出格式的问题,本应该是setw(4),我写成了setw(3)。
注意一下setw函数,控制填充空格,默认右对齐,可以这么修改成左对齐cout << left << setw(5) << "1" <<endl,头文件iomanip。
#include <iostream>
#include <cstring>
#include <cmath>
#include <iomanip>
using namespace std;
const int MAX_N = 5000 + 50;
struct point
{
int x,y,z;
};
int a,b,c;
point p[MAX_N];
int arr[10];
int main()
{
int cnt = 0;
while(cin>>a>>b>>c && a + b + c)
{
p[cnt].x = a;
p[cnt].y = b;
p[cnt].z = c;
cnt++;
}
for(int i = 0; i < cnt;i++)
{
int _min = 1000;
for(int j = 0;j < cnt;j++)
{
if(i == j)
continue;
_min = min(_min,
(int)sqrt((p[i].x - p[j].x) * (p[i].x - p[j].x) +
(p[i].y - p[j].y) * (p[i].y - p[j].y) +
(p[i].z - p[j].z) * (p[i].z - p[j].z)));
}
if(_min < 10)
arr[_min]++;
}
for(int i = 0;i < 10;i++)
cout<<setw(4)<<arr[i];
cout<<endl;
return 0;
}