程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> UVa152 - Trees a Crowd

UVa152 - Trees a Crowd

編輯:C++入門知識

#include<cstdio>
#include <cstring>
#include <cmath>
int main()
{
	int a[10010][3],num[20];
	int n=0;
	while(true)
	{
		n=1;
		memset(num,0,sizeof(num));
		while(true)
		{
			if(scanf("%d %d %d",&a[n][0],&a[n][1],&a[n][2])==EOF)
				goto loop;
			if(a[n][0]==0&&a[n][1]==0&&a[n][2]==0)
				break;
			++n;
		}
		int i,j;
		int len;
		for(i=0;i<n;++i)
		{
			len=1000;
			for(j=0;j<n;++j)
			{
				if(j!=i)
				{
					int len1=(a[j][0]-a[i][0])*(a[j][0]-a[i][0])+(a[j][1]-a[i][1])*(a[j][1]-a[i][1])+(a[j][2]-a[i][2])*(a[j][2]-a[i][2]);
					if(len1<len)
						len=len1;
				}
			}
			if(len<100)
				num[static_cast<int>(sqrt(len))]++;
		}
		for(int i=0;i<10;++i)
			printf("%4d",num[i]);
		printf("\n");
	}
	loop:
	return 0;
}

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved