Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:第25题了,路过,贴下代码。In Reply To:第25题了,路过,贴下代码。 Posted by:qifeifei at 2010-06-01 22:59:31 > #include "iostream" > #define MAX 10000 > using namespace std; > > struct node > { > int a; > int b; > int c; > }s[MAX]; > int main(int argc, char* argv[]) > { > node Q; > int top=-1,m,i,p,n; > long r,t; > while(1) > { > cin>>Q.a>>Q.b>>Q.c; > if(Q.a==-1&&Q.b==-1&&Q.c==-1) break; > top++; > s[top]=Q; > } > i=16; > for(m=i;m<=top;m++) > { > r=32767;p=0; > for(n=0;n<16;n++) > { > t=(s[m].a-s[n].a)*(s[m].a-s[n].a)+(s[m].b-s[n].b)*(s[m].b-s[n].b)+(s[m].c-s[n].c)*(s[m].c-s[n].c); > if(t<r) > { > r=t; > p=n; > } > } > cout<<'('<<s[m].a<<','<<s[m].b<<','<<s[m].c<<')'<<' '<<"maps"<<' '<<"to"<<' '; > cout<<'('<<s[p].a<<','<<s[p].b<<','<<s[p].c<<')'<<endl; > } > return 0; > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator