/*
Coordonatele a N puncte in planul cartezian sunt
memorate in doi vectori:
A - vectorul absciselor
O - vectorul ordonatelor
Output: Sa se determine in plan segmentul de lungime maxima.
De precizat ca se cere o singura solutie, daca sunt mai multe
segmente de lungime maxima.
 
Example:
Introduceti numarul de puncte -> 3
Introduceti coordonatele punctelor ->
Abscisa punctului 0 -> 1
Ordonata punctului 0 -> 3
Abscisa punctului 1 -> -1
Ordonata punctului 1 -> 1
Abscisa punctului 2 -> 2
Ordonata punctului 2 -> -4
Max Segment -> 7.07107
Points -> (1,3) - ( 2, -4)
*/
#include <iostream>
#include <cmath>
 
using namespace std;
 
int main(int argc, char const *argv[]) {
 
  int N, A[100], O[100], maxA, maxB;
  float dist, d;
 
  dist = maxA = maxB = 0;
 
  cout<<"Introduceti numarul de puncte -> \n";
  cin>>N;
  cout<<"Introduceti coordonatele punctelor -> \n";
 
  for(int i = 0; i < N; i++) {
      cout<<"Abscisa punctului "<<i<<" -> ";
      cin>>A[i];
      cout<<"Ordonata punctului "<<i<<" -> ";
      cin>>O[i];
  }
 
  for(int i = 0; i < N - 1; ++i) {
 
      for(int j = i + 1; j < N; j++) {
 
         d = sqrt((A[i] - A[j])*(A[i] - A[j]) + (O[i] - O[j])*(O[i] - O[j]));
 
         if(d > dist) {
 
            dist = d;
 
            maxA = i;
 
            maxB = j;
 
         }
      }
  }
 
  cout<<"Max Segment -> "<<dist<<"\n";
 
  cout<<"Points -> "<<"("<<A[maxA]<<", "<<O[maxA]<<")"<<" - ("<<A[maxB]<<", "<<O[maxB]<<")";
 
  return 0;
}
 

LyoKQ29vcmRvbmF0ZWxlIGEgTiBwdW5jdGUgaW4gcGxhbnVsIGNhcnRlemlhbiBzdW50Cm1lbW9yYXRlIGluIGRvaSB2ZWN0b3JpOgpBIC0gdmVjdG9ydWwgYWJzY2lzZWxvcgpPIC0gdmVjdG9ydWwgb3Jkb25hdGVsb3IKT3V0cHV0OiBTYSBzZSBkZXRlcm1pbmUgaW4gcGxhbiBzZWdtZW50dWwgZGUgbHVuZ2ltZSBtYXhpbWEuCkRlIHByZWNpemF0IGNhIHNlIGNlcmUgbyBzaW5ndXJhIHNvbHV0aWUsIGRhY2Egc3VudCBtYWkgbXVsdGUKc2VnbWVudGUgZGUgbHVuZ2ltZSBtYXhpbWEuCgpFeGFtcGxlOgpJbnRyb2R1Y2V0aSBudW1hcnVsIGRlIHB1bmN0ZSAtPiAzCkludHJvZHVjZXRpIGNvb3Jkb25hdGVsZSBwdW5jdGVsb3IgLT4KQWJzY2lzYSBwdW5jdHVsdWkgMCAtPiAxCk9yZG9uYXRhIHB1bmN0dWx1aSAwIC0+IDMKQWJzY2lzYSBwdW5jdHVsdWkgMSAtPiAtMQpPcmRvbmF0YSBwdW5jdHVsdWkgMSAtPiAxCkFic2Npc2EgcHVuY3R1bHVpIDIgLT4gMgpPcmRvbmF0YSBwdW5jdHVsdWkgMiAtPiAtNApNYXggU2VnbWVudCAtPiA3LjA3MTA3ClBvaW50cyAtPiAoMSwzKSAtICggMiwgLTQpCiovCiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPGNtYXRoPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKGludCBhcmdjLCBjaGFyIGNvbnN0ICphcmd2W10pIHsKCiAgaW50IE4sIEFbMTAwXSwgT1sxMDBdLCBtYXhBLCBtYXhCOwogIGZsb2F0IGRpc3QsIGQ7CgogIGRpc3QgPSBtYXhBID0gbWF4QiA9IDA7CgogIGNvdXQ8PCJJbnRyb2R1Y2V0aSBudW1hcnVsIGRlIHB1bmN0ZSAtPiBcbiI7CiAgY2luPj5OOwogIGNvdXQ8PCJJbnRyb2R1Y2V0aSBjb29yZG9uYXRlbGUgcHVuY3RlbG9yIC0+IFxuIjsKCiAgZm9yKGludCBpID0gMDsgaSA8IE47IGkrKykgewogICAgICBjb3V0PDwiQWJzY2lzYSBwdW5jdHVsdWkgIjw8aTw8IiAtPiAiOwogICAgICBjaW4+PkFbaV07CiAgICAgIGNvdXQ8PCJPcmRvbmF0YSBwdW5jdHVsdWkgIjw8aTw8IiAtPiAiOwogICAgICBjaW4+Pk9baV07CiAgfQoKICBmb3IoaW50IGkgPSAwOyBpIDwgTiAtIDE7ICsraSkgewoKICAgICAgZm9yKGludCBqID0gaSArIDE7IGogPCBOOyBqKyspIHsKCiAgICAgICAgIGQgPSBzcXJ0KChBW2ldIC0gQVtqXSkqKEFbaV0gLSBBW2pdKSArIChPW2ldIC0gT1tqXSkqKE9baV0gLSBPW2pdKSk7CgogICAgICAgICBpZihkID4gZGlzdCkgewoKICAgICAgICAgICAgZGlzdCA9IGQ7CgogICAgICAgICAgICBtYXhBID0gaTsKCiAgICAgICAgICAgIG1heEIgPSBqOwoKICAgICAgICAgfQogICAgICB9CiAgfQoKICBjb3V0PDwiTWF4IFNlZ21lbnQgLT4gIjw8ZGlzdDw8IlxuIjsKCiAgY291dDw8IlBvaW50cyAtPiAiPDwiKCI8PEFbbWF4QV08PCIsICI8PE9bbWF4QV08PCIpIjw8IiAtICgiPDxBW21heEJdPDwiLCAiPDxPW21heEJdPDwiKSI7CgogIHJldHVybiAwOwp9Cg==

MwoxCjMKLTEKMQoyCi00

3
1
3
-1
1
2
-4