ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Решить предыдущую задачу, если про массивы известно лишь, что x[1]...≤x[k] и  y[1]...≤y[l] (возрастание заменено неубыванием).

   Решение

Задачи

Страница: << 5 6 7 8 9 10 11 [Всего задач: 55]      



Задача 64181

Темы:   [ Одномерные массивы ]
[ Вложенные циклы ]
Сложность: 2
Классы: 8

Треугольник
На плоскости даны N точек. Никакие две точки не совпадают,
никакие три не лежат на одной прямой. Найдите треугольник с вершинами
в этих точках, имеющий наименьший возможный периметр.

Входные данные
Во входном файле INPUT.TXT записано сначала число N - количество
точек (3<=N<=50), а затем N пар вещественных чисел, задающих координаты точек.

Выходные данные
В выходной файл выведите три числа - номера точек,
которые должны быть вершинами треугольника, чтобы его периметр был
минимален. Если решений несколько выведите любое из них.

Примечание
Если у вас есть две точки, и координаты одной из них X1,Y1,
а другой X2,Y2, то расстояние R между ними можно вычислить по формуле:
R:=sqrt((X1-X2)*(X1-X2)+(Y1-Y2)*(Y1-Y2));
Здесь R должна быть переменной вещественного типа (например, real),
а sqrt - стандартная функция, вычисляющая квадратный корень.

Пример файла INPUT.TXT	
5
0 0
1.3 0
-2 0.1
1 0
10 10	

Пример файла OUTPUT.TXT		
1 2 4		
Прислать комментарий     Решение

Задача 76248

Темы:   [ Условный оператор ]
[ Знакомство с циклами ]
Сложность: 2

Даны два возрастающих массива x: array[1..k] of integer и y: array[1..l] of integer. Найти количество общих элементов в этих массивах, то есть количество тех целых t, для которых t = x[i] = y[j] для некоторых i и j. (Число действий порядка k + l.)
Прислать комментарий     Решение


Задача 76249

Темы:   [ Условный оператор ]
[ Знакомство с циклами ]
Сложность: 2

Решить предыдущую задачу, если про массивы известно лишь, что x[1]...≤x[k] и  y[1]...≤y[l] (возрастание заменено неубыванием).
Прислать комментарий     Решение


Задача 98740

 [Заданная сумма цифр]
Темы:   [ Задачи с целыми числами ]
[ Знакомство с циклами ]
Сложность: 2

Составить программу вывода трехзначных десятичных чисел, сумма цифр которых равна данному натуральному числу.
Прислать комментарий     Решение


Задача 76222

Темы:   [ Задачи с целыми числами ]
[ Знакомство с циклами ]
Сложность: 2+

Разрешим применять команды write(i) лишь при i = 0,1,2,...,9. Составить программу, печатающую десятичную запись заданного натурального числа n > 0. (Случай n = 0 явился бы некоторым исключением, так как обычно нули в начале числа не печатаются, а для n = 0 — печатаются.)
Прислать комментарий     Решение


Страница: << 5 6 7 8 9 10 11 [Всего задач: 55]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .