zoj1067
2015-09-15 15:23
351 查看
这道题纯暴力做就好了,因为只有16个数字给你匹配,而且题目都没有给范围,估计应该不会卡时间,只是签到题。
#include<iostream> #include<stdio.h> #include<math.h> #include<cstring> using namespace std; int x[1000],y[1000],z[1000]; int fun(int i){ int index; double cur=0,mmin=1e6; for(int j=1;j<=16;j++){ cur=sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j])+(z[i]-z[j])*(z[i]-z[j])); if(cur<mmin) { mmin=cur; index=j; } } return index; } int main(){ // freopen("input.txt","r",stdin); memset(x,0,sizeof(x)); memset(y,0,sizeof(y)); memset(z,0,sizeof(z)); int cnt=0,index; int tx,ty,tz; while((cin>>tx>>ty>>tz)&&(tx!=-1&&ty!=-1&&tz!=-1)){ cnt++; x[cnt]=tx; y[cnt]=ty; z[cnt]=tz; } if(cnt>16){ for(int i=17;i<=cnt;i++){ index=fun(i); printf("(%d,%d,%d) maps to (%d,%d,%d)\n",x[i],y[i],z[i],x[index],y[index],z[index]); } } }
相关文章推荐
- zoj3549 快速幂
- ZOJ 1002
- ZOJ-3861 DFS+回溯
- zoj_1004-Anagrams by stack
- zoj_2278-Fight for Food
- zoj 2710 Two Pipelines
- zoj 386 4000 1 Valid Pattern Lock
- ZOJ 3755 Mines 回溯+剪枝
- ZOJ3750 Dot Dot Dot 枚举状态+BFS
- poj 1514&zoj 1185 Metal Cutting(半平面交)
- ZOJ1101-Gamblers 终于AC。。。
- zoj 1148 The Game 一个晚上终于AC!
- zoj 3420 纯bfs
- PAT 01-复杂度2. Maximum Subsequence Sum (25)&&PAT 01-复杂度1. 最大子列和问题(20)
- 狗狗40题~ (Volume A)
- 狗狗40题~ (Volume B)
- 狗狗40题~ (Volume C)
- ZOJ 3809 The Himalayas
- zoj 1745 Are We There Yet?
- hdu1069//zoj1093 Monkey and Banana (排序,dp)