| ||||||||||
| 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