Advertisement
a53

Musca

a53
Jan 23rd, 2017
216
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.10 KB | None | 0 0
  1. #include <fstream>
  2. #include <iomanip>
  3. using namespace std;
  4. ifstream fin("musca.in");
  5. ofstream fout("musca.out");
  6.  
  7. int main()
  8. {
  9. int n,x[10000],y[100000],i,j,a,ok;
  10. float mx,my;
  11. fin>>n;
  12. for(i=1;i<=n;++i)
  13. fin>>x[i]>>y[i];
  14. ok=1;
  15. if(n%2==1)
  16. ok=0;
  17. if (ok)
  18. {
  19. for(i=1;i<n;++i)
  20. for(j=i+1;j<=n;++j)
  21. if(x[i]>x[j])
  22. {
  23. a=x[i]; x[i]=x[j]; x[j]=a;
  24. a=y[i]; y[i]=y[j]; y[j]=a;
  25. }
  26. else
  27. if(x[i]==x[j])
  28. if(y[i]>y[j])
  29. {
  30. a=y[i]; y[i]=y[j]; y[j]=a;
  31. }
  32. mx=(x[1]+x[n])/2.0;
  33. my=(y[1]+y[n])/2.0;
  34. for(i=2;i<=n/2;++i)
  35. {
  36. if((x[i]+x[n+1-i])/2.0!=mx ||(y[i]+y[n+1-i])/2.0!=my)
  37. ok=0;
  38. }
  39. }
  40.  
  41. if(ok)
  42. {
  43. fout<<1<<' ';
  44. int m=(int)(mx*1000);
  45. mx=m/1000.0;
  46. fout<<fixed;
  47. fout<<setprecision(3)<<mx<<' '<<my;
  48. }
  49. else
  50. fout<<0;
  51. fin.close();
  52. fout.close();
  53. return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement