Форум: "Потрепаться";
Текущий архив: 2004.04.25;
Скачать: [xml.tar.bz2];
Вниз
Задачка Найти похожие ветки
← →
Kerk © (2004-04-04 13:56) [0]Как решать?
Доска с гвоздями.
В доску шириной W вбито N гвоздей диаметром d. Монета
диаметром D лежит на левой части доски. Можно ли передвинуть
ее на правый край так, чтобы при передвижении монета все время
оставалась полностью лежащей на доске?
Входной файл содержит:
в первой строке - значения W, N, d, D.
в следующих N строках - координаты x,y вбитых гвоздей (начало
координат в левом нижнем углу доски).
Все данные суть неотрицательные целые числа, не
превосходящие 10000, 1 <= N <= 1000.
Выходной файл содержит слово YES или NO.
Лимит времени - 4 секунды.
← →
Mihey © (2004-04-04 14:07) [1]Posledovatelno proverit rasstojanija mezhdu vsemi parami i esjo krat4ajshee rasstojani kazdogo gvozdja do kraj doski i dlja kazdogo gvozdja zapisat v tom slu4aje esli moneta mezdu dvumja ne prohodit to mezdu kakim gvozdjom i rassmatrivajemim ne prohodit. Dalee, imeja massiv s danninmi, prosmatrivaem ego v poiske vertikalnih perekritij t.e. tsepo4ek monet.
← →
Mihey © (2004-04-04 14:07) [2]Posledovatelno proverit rasstojanija mezhdu vsemi parami i esjo krat4ajshee rasstojani kazdogo gvozdja do kraj doski i dlja kazdogo gvozdja zapisat v tom slu4aje esli moneta mezdu dvumja ne prohodit to mezdu kakim gvozdjom i rassmatrivajemim ne prohodit. Dalee, imeja massiv s danninmi, prosmatrivaem ego v poiske vertikalnih perekritij t.e. tsepo4ek monet.
← →
Kerk © (2004-04-05 11:36) [3]А как определить, что прохождению монеты между двумя гвоздями не мешает третий гвоздь?
← →
Гарри Поттер © (2004-04-05 12:05) [4]>А как определить, что прохождению монеты между двумя гвоздями не мешает третий гвоздь?
Или как определить что прохождению монеты между двумя гвоздями не мешает N-2 гвоздей? :-)
Страницы: 1 вся ветка
Форум: "Потрепаться";
Текущий архив: 2004.04.25;
Скачать: [xml.tar.bz2];
Память: 0.45 MB
Время: 0.067 c
