UVa 152 - Tree's a Crowd

最新推荐文章于 2026-07-19 12:34:27 发布

原创最新推荐文章于 2026-07-19 12:34:27 发布 · 770 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构与算法

当前文章被收录于：

数据结构与算法

338 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文提供了一道名为UVa152-Tree'saCrowd的简单算法题的解决方案。该题通过暴力求解方式实现，主要介绍了如何使用C++来计算三维空间中点之间的最小距离，并展示了如何正确使用setw函数进行格式化输出。

题目链接：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;
}