|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
30.01.2013, 14:49 | #1 |
Новичок
Джуниор
Регистрация: 30.01.2013
Сообщений: 3
|
Система охраны
Помогите пожалуйста! Вопрос жизни и смерти.
Задача 2. Система охраны Ограничение по времени: 1 секунда на тест Некоторое царство-государство окружено крепостной стеной с башнями, в которых расположены дозорные. Для оперативного оповещения каждого дозорного между башнями решили установить прямую телефонную. Ограниченная стеной территория царства-государства представляет собой многоугольник ненулевой площади произвольного вида без самопересечений, башни располагаются в его вершинах. Можно ли построить такую прямую связь, соединяющую каждую башню с каждой, чтобы кабель не проходил вне территории царства-государства. Входные данные В первой строке входного файла записано одно целое число ― количество тестов, не более 10. Описание каждого теста состит из двух строк, в первой строке указано одно целое число — количество башен N (3 ≤ N ≤ 1000). Во второй строке через пробел перечислены целочисленные координаты башен по порядку их следования друг за другом, начиная с произвольной. Для каждой башни сначала указывается координата x, а затем y. Координаты по модулю не превосходят 105. Считаем, что первая из перечисленных башен всегда соединена крепостной стеной с последней. Выходные данные В выходной файл для каждого теста на отдельной строке необходимо вывести слово yes, если возможно построить такую связь, или no в случае невозможности таковой. Примеры input.txt 1 5 output.txt yes |
30.01.2013, 14:56 | #2 |
Made In USSR!
Старожил
Регистрация: 01.09.2010
Сообщений: 3,657
|
пример имхо не соответствует заданию)
где координаты вершин то ? *в лоб* проверить отрезки соединяющие одну вершину со всеми остальными на пересечение со стенами Код:
доделайте под свое задание
"...В жизни я встречал друзей и врагов.В жизни много всего перевидал.Солнце тело мое жгло, ветер волосы трепал,но я смысла жизни так и не узнал..."
(c) Юрий Клинских aka "Хой" Последний раз редактировалось Mad_Cat; 30.01.2013 в 15:08. |
30.01.2013, 15:02 | #3 |
Новичок
Джуниор
Регистрация: 30.01.2013
Сообщений: 3
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Система скидок + система заказов | wartrade | Фриланс | 0 | 17.01.2013 11:38 |
ЕАИСТО (единая автоматизированная информационная система технического осмотра)система | ioff83 | HTML и CSS | 0 | 09.01.2012 16:43 |
Система прерываний | Funker | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 2 | 10.05.2010 03:15 |
Система принятия решения (Экспертная система) | daranton | Microsoft Office Excel | 4 | 01.05.2010 17:55 |
Система (Си) | Defa4ka | Помощь студентам | 2 | 01.10.2009 02:22 |