Список вопросов
Как мне добавить решение на задач ?
14th February, 15:14
779
0
Что dsu(i) значит в коде "катание на коньках"
8th February, 18:16
177
1
Страна замов. Напишите программу на Python
10th December, 18:14
571
2
На листе клетчатой бумаги рисуют выпуклый 100-угольник с вершинами в узлах сетки. Какое наибольшее число диагоналей этого 100-угольника может идти по линиям сетки?
7th November, 15:29
411
0
Рассмотрим все прямоугольники, длины сторон которых выражены целым числом метров, и периметр которых (в метрах) численно равняется площади (в метрах квадратных). Найдите суммарную площадь всех таких, разных по размеру сторон, прямоугольников.Прямоугольники, отличающиеся порядком сторон, например, 10 * 20 и 20 * 10 считаем одинаковыми.
7th October, 20:57
864
0
Кто и за сколько может написать программу управления курсором?
2nd October, 23:48
582
3
Как авторизоваться на novafilm.tv при помощи cURL?
2nd October, 23:33
466
3
Верстка, position:relative создает пустое место
2nd October, 23:31
402
2
Что улучшить в переводе Apache Public License?
2nd October, 23:29
404
1
Формирование кода видео Вконтакте
2nd October, 23:23
507
3
IPad2 с 3G из Штатов?
2nd October, 23:18
456
5
А будет ли tcpdump видеть ack flood?
2nd October, 23:14
374
2
Альфа банк и странное смс мошенничество?
2nd October, 23:05
757
6
Софт для "ремонта" поврежденного h264 видео?
2nd October, 22:55
380
3
Scrapy — Python
2nd October, 22:54
389
4
Помощь с доставкой из США?
2nd October, 22:47
427
3
Создание stop-motion ролика
2nd October, 22:41
463
5
Решение задачи Точки на плоскости с Acmp
Без пояснения   Просмотров: 225
На плоскости заданы N точек с целочисленными координатами. Требуется найти среди них пару самых ближних и пару самых дальних друг от друга точек.
Код
#include using namespace std; double func (double x, double y, double x1, double y1) { return sqrt(pow((x - x1),2) + pow((y - y1),2)); } int main() { double minim = INFINITY, maxim = -1; int mini, minj, maxi, maxj; int n; cin >> n; vector x(n); vector y(n); for(int i = 0; i < n; ++i){ cin >> x[i] >> y[i]; } for(int i = 0; i < n; ++i){ for(int j = i + 1; j < n; ++j){ double res = func(x[i], y[i], x[j], y[j]); if(res > maxim){ maxim = res; maxi = i; maxj = j; } if(res < minim){ minim = res; mini = i; minj = j; } } } cout << mini + 1 << " " << minj + 1 << endl; cout << maxi + 1 << " " << maxj + 1; return 0; }
 
 
 
 
 
Автор: Администратор
