------------ Дoбавленo:
Ладно, поехали дальше.
== Основная задача №2. Сэм - это я ==
Введение
Мир в опасности! Армия Ментала вернулась на Землю и жаждет уничтожить человечество. Последняя надежда человечества - Сэм "Серьёзный" Стоун. Вооружённый разнообразнейшим оружием, Серьёзный Сэм приступил к миссии по уничтожению сил зла.
После двух дней и трёх ночей, проведённых в битвах, Сэм оказался перед храмом КОПТОС, где Угх Зан III, генерал Ментала, ждёт его. Но на этот раз наш герой столкнулся с серьёзной проблемой: у него осталось мало боеприпасов, а внутри храма его ждёт множество врагов. Обойдя храм, Сэм установил, что храм в сечении имеет прямоугольную форму, и ему известны позиции всех врагов внутри храма.
Неожиданно он понял, что может избавиться от врагов даже не заходя в храм. Для этого он воспользуется гигантской пушкой, стреляющей гигантскими (больше него самого!) ядрами, которые уничтожают всё на своём пути. Пушка может стрелять только по горизонтали и по вертикали, и все враги на пути ядра будут уничтожены.
Задача
Наш герой хочет сберечь как можно больше ядер для битвы с Менталом. Он хочет знать, какое минимальное количество ядер он должен потратить и с каких позиций необходимо производить выстрел.
Входные данные
Задание состоит из набора чисел R, C, N и строки с координатами врагов. Храм определяется как решётка размера RxC (0 < R < 1001, 0 < C < 1001). Число врагов в храме - N (0 < N < 1000001). Позиции врагов заданы как строка, содержащая пары чисел-координат.
Выходные данные
Для каждого задания вывести строку, содержащую m (минимальное число ядер), и позиции, с которых производится выстрел. Горизонтальный выстрел обозначается буквой "r" и номером ряда (считая сверху вниз), вертикальный - буквой "c" и номером столбца (считая слева направо). Если существует более одного решения, принимается любое.
Пример
> R=4, C=4, N=3; 1 1 1 4 3 2
< 2 r1 r3
> R=4, C=4, N=2; 1 1 2 2
< 2 r1 r2
Требования к оформлению
Решение должно быть оформлено в виде мультиэлемента
#sha
Add(MultiElementEx,9964527,364,245)
{
@Hint=#33:Основная задача #2: Сэм - это я|16:Автор: iarspider|11:Версия: 0.0|
}
BEGIN_SDK
Add(EditMultiEx,14999505,21,21)
{
WorkCount=#7:doShoot|
EventCount=#7:onShoot|
DataCount=#1:R|1:C|1:N|6:coords|
}
END_SDK
И где все? Или задачка не по душе (зубам)?
Поиск
Друзья
Администрация