POJ-1046



[cpp] view plain copy print ?

1. #include<iostream>  
2. #include<cmath>  
3. #include<list>  
4. using namespace std;  
5.   
6. typedef struct coordinate{  
7.     int x;  
8.     int y;  
9.     int z;  
10. }SCoordinate;  
11.   
12. typedef struct input{  
13.     SCoordinate cTarget;  
14.     SCoordinate cInput;  
15. }SInput;  
16.   
17. int main(int argc, char *argv[]){  
18.     list<SCoordinate> mListTarget;  
19.     list<SInput> mListInput;  
20.   
21.     SCoordinate mCoordinate;  
22.     SInput mInput;  
23.   
24.     int distence;  
25.   
26.     for(int i=0;i<16;i++){  
27.         cin>>mCoordinate.x>>mCoordinate.y>>mCoordinate.z;  
28.         mListTarget.push_back(mCoordinate);  
29.     }  
30.   
31.     while(1){  
32.         cin>>mInput.cInput.x>>mInput.cInput.y>>mInput.cInput.z;  
33.         if(mInput.cInput.x==-1 &&  
34.                 mInput.cInput.y==-1 &&  
35.                 mInput.cInput.z==-1){  
36.             break;  
37.         }  
38.   
39.         distence=255*255*3+1;  
40.   
41.         for(list<SCoordinate>::iterator iter=mListTarget.begin();  
42.                 iter!=mListTarget.end();++iter){  
43.                 int tmpDistence=sqrt(pow(1.0*mInput.cInput.x-iter->x,2)  
44.                         +pow(1.0*mInput.cInput.y-iter->y,2)  
45.                         +pow(1.0*mInput.cInput.z-iter->z,2));  
46.   
47.                 if(distence>tmpDistence){  
48.                     mInput.cTarget.x=iter->x;  
49.                     mInput.cTarget.y=iter->y;  
50.                     mInput.cTarget.z=iter->z;  
51.   
52.                     distence=tmpDistence;  
53.                 }  
54.         }  
55.   
56.         mListInput.push_back(mInput);  
57.     }  
58.   
59.     for(list<SInput>::iterator iter=mListInput.begin();  
60.             iter!=mListInput.end();  
61.             ++iter){  
62.             cout<<"("<<iter->cInput.x<<","<<iter->cInput.y<<","<<iter->cInput.z  
63.                     <<") maps to ("<<iter->cTarget.x<<","<<iter->cTarget.y<<","<<iter->cTarget.z<<")"<<endl;  
64.     }  
65.   
66.     return 0;  
67. }