Advertisement
Guest User

Untitled

a guest
Jul 25th, 2017
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.97 KB | None | 0 0
  1. #include <iostream>
  2. #include<Math.h>
  3. using namespace std;
  4. int main(){
  5. int n;
  6. cin>>n;
  7. double a[9][2];
  8. double b[9][9];
  9. for(int i=0;i<n;i++){
  10.     for(int j=0;j<2;j++){
  11.     cin>>a[i][j];
  12.     }}
  13. for(int i=0;i<n;i++){
  14.     for(int j=0;j<n;j++){
  15.         b[i][j]=sqrt((a[i][0]-a[j][0])*(a[i][0]-a[j][0])+(a[i][1]-a[j][1])*(a[i][1]-a[j][1]));
  16. }}
  17. int i1, j1;
  18. int t1=0,t2=0;
  19. double min=b[0][1];;
  20. for(i1=0;i1<n;i1++){
  21.     for(j1=1;j1<n;j1++){
  22.     if (min>b[i1][j1] && i1!=j1){
  23.     min=b[i1][j1];
  24.     t1=i1;
  25.     t2=j1;}}}
  26.  
  27.  
  28. double x=0;
  29. double y=0;
  30.  
  31. if(a[t1][0]>a[t2][0]){
  32.  x=a[t1][0]-a[t2][0];
  33. x=x/2;
  34. x=x+a[t2][0];}
  35. if(a[t1][0]<a[t2][0]){
  36.  x=a[t2][0]-a[t1][0];
  37.  x=x/2;
  38. x=x+a[t1][0];}
  39.  
  40. if(a[t1][1]>a[t2][1]){
  41.  y=a[t1][1]-a[t2][1];
  42. y=y/2;
  43. y=y+a[t2][1];}
  44. if(a[t1][1]<a[t2][1]){
  45.  y=a[t2][1]-a[t1][1];
  46.  y=y/2;
  47. y=y+a[t1][1];}
  48.  
  49. cout<<"koordinati centra "<<x<<" "<<y<<" koordinati vershin "<<a[t1][0]<<" "<<a[t1][1]<<" "<<a[t2][0]<<" "<<a[t2][1];
  50. return 0;}
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement