UVa 152 - Tree's a Crowd

题目链接：UVa 152 - Tree's a Crowd

赤裸裸的暴力，简单题。

开始提交时候出现了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;
}