UVa-152

来源：互联网发布：云免流量软件编辑：程序博客网时间：2024/04/28 18:15

这道题意思非常简单，就是输入一堆树的坐标，对于每个树，找到离它最近的树的距离，并看看是属于什么范围的。[0, 1), [1, 2), [2, 3), [3, 4), ... , [9, 10)

需要注意的是两点：

1. 输出最后的结果以后，还有输出一行空格，UVa对这个格式卡的非常严

2. 题目中each number right justified in a field of width 4这句话，我当时没理解好。看了Sample Output，就想当然的给每个数字前面留了三个空格，写成printf(" %d", results[i]); 实际上的意思是每个数字都是在一个宽度为4的空间中，靠右对齐。按我那么写，当结果为一位数的时候，没有问题。但是，当结果是两位数的时候，就会出现问题。因为这时候这个两位数实际上占用的宽度为5.

#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#define  LOCAL#define MAXM 6000double tree[MAXM][3];int results[10];double delta;int main(){#ifdef LOCALfreopen("input.txt", "r", stdin);freopen("a.txt", "w", stdout);#endifint iter = 0;memset(results, 0, 10*sizeof(int));scanf("%lf%lf%lf", &tree[iter][0], &tree[iter][1], &tree[iter][2]);iter++;while(1)// 将全部的tree读进来{if (tree[iter - 1][0] + tree[iter - 1][1] + tree[iter - 1][2] < 1e-9)break;scanf("%lf%lf%lf", &tree[iter][0], &tree[iter][1], &tree[iter][2]);iter++;}int i, j;for (i = 0; i < iter; i++)//双重循环对于每一个tree，找到离它最近的tree的距离{double closest = 100000000;for (j = 0; j < iter; j++){if (i != j){delta = sqrt((tree[i][0] - tree[j][0]) * (tree[i][0] - tree[j][0]) + (tree[i][1] - tree[j][1]) * (tree[i][1] - tree[j][1]) + (tree[i][2] - tree[j][2]) * (tree[i][2] - tree[j][2]));closest = (closest > delta)?delta:closest;}}int idx = floor(closest);if ((idx >= 0)&&(idx <= 9))results[idx]++;}for (i = 0; i < 10; i++)printf("%4d", results[i]); //注意不能写成printf("   %d", results[i]);是不对的printf("\n");return 0;}

0 0