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:Why wrong all the time?!请大侠们看看啊In Reply To:Why wrong all the time?!请大侠们看看啊 Posted by:ecjtuyushuangjian at 2006-05-25 16:15:25 > #include<iostream> > using namespace std; > int s,x[20],y[20]; > int fun(int i,int j,int k) > {s=(y[k]-y[i])*(x[j]-x[i])-(y[j]-y[i])*(x[k]-x[i]); > if(s>0)return s; > else return -s; > } > int main() > {int t,i,j,k,l; > int a,b,c; > int s0,s1,s2,s3; > char ch[20][20]; > while(1) > {cin>>t; > if(t==0)break; > for(i=1;i<=t;i++) > cin>>ch[i]>>x[i]>>y[i]; > a=b=c=0;s0=0; > for(i=1;i<=t-2;i++) > {for(j=i+1;j<=t-1;j++) > {for(k=j+1;k<=t;k++) > {s=fun(i,j,k); > for(l=1;l<=t;l++) > {if(l==i||l==j||l==k)goto pp; > else//判断点ch[l]是否在三角形内 > {s1=fun(i,j,l);s2=fun(i,k,l);s3=fun(j,k,l); > if(s<s1+s2+s3) > if(s>s0) > { s0=s;a=i;b=j;c=k;} > } > pp:; > } > } > } > } > cout<<ch[a][0]<<ch[b][0]<<ch[c][0]<<endl; > } > return 0; > } > /* > Sample Input > > > 6 > A 1 0 > B 4 0 > C 0 3 > D 1 3 > E 4 4 > F 0 6 > 4 > A 0 0 > B 1 0 > C 99 0 > D 99 99 > 0 > > Sample Output > > > BEF > BCD > > > Source > */ Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator