Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- #include <cmath>
- using namespace std;
- double getS(int x1, int y1, int x2, int y2)
- {
- return sqrt( (x1 - x2)*(x1 - x2) + (y1 - y2)*(y1 - y2) );
- }
- struct Point{
- int x;
- int y;
- };
- int main()
- {
- int n;
- cin >> n;
- vector<Point>mas(n);
- for (int i = 0; i < n; i++) {
- cin >> mas[i].x >> mas[i].y;
- }
- double maxDistance = 0;
- int x1, y1, x2, y2;
- for (int i = 0; i < n; i++)
- {
- for (int j = i + 1; j < n; j++)
- {
- if (maxDistance < getS(mas[i].x, mas[i].y, mas[j].x, mas[j].y))
- {
- maxDistance = getS(mas[i].x, mas[i].y, mas[j].x, mas[j].y);
- x1 = mas[i].x;
- y1 = mas[i].y;
- x2 = mas[j].x;
- y2 = mas[j].y;
- }
- }
- }
- cout << "Dots:" << x1 << " " << y1 << " and " << x2 << " " << y2 << endl;
- }
Advertisement
Add Comment
Please, Sign In to add comment