Задача A. Один ход в Lines
Условие
Поле для игры в Lines представляет собой квадрат размером 10 x 10 клеток. В каждой клетке может находиться шарик одного из шести цветов. Ход игрока состоит в перемещении одного из шариков на другую клетку. Разрешены только перемещения, которые можно сделать путём последовательности шагов на одну свободную клетку по горизонтали или вертикали.
После каждого хода все шарики, входящие в горизонтальные, вертикальные и диагональные ряды одноцветных шариков длиной 5 и более, удаляются с поля. Перед ходом на поле таких рядов нет.
По данному описанию поля найти такой ход, после которого с поля будет удалено максимальное количество шариков, и вывести это количество
Формат входного файла
Входной файл состоит из 10 строк по 10 символов в каждой. Символ "." (точка) обозначает пустую клетку, а символы с "1" по "6" - шарики различных цветов.
Формат выходного файла
Выходной файл должен содержать единственное целое число - максимальное количество удаляемых шариков.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
........3.
....2..3..
....2.3...
....23....
..22.222..
.....2....
..55..2...
..25...2..
..2.....2.
..........
|
10
|
Задача B. Короткий текст и немного слов
Условие
Имеется текст и
N слов. Длина текста
L символов, длина каждого слова — от
1 до
255 символов.
Требуется для каждого слова определить, входит ли оно в текст. Все слова и текст состоят из латинских букв. Заглавные и строчные буквы считаются различными.
Формат входного файла
В первой строке входного файла содержится текст, во второй — число
N, в следующих
N строках — слова.
Формат выходного файла
Выходной файле должен содержать
N чисел
1 или
0, обозначающих, что соответствующее слово входит или не входит в текст.
Ограничения
1 ≤ L ≤ 255,
1 ≤ N ≤ 1000.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
Longlongstring
2
short
string
|
0 1
|
Задача C. Длинный текст и много слов
Условие
Имеется текст и
N слов. Длина текста составляет
L символов,
длина каждого слова — от 1 до 255 символов.
Требуется для каждого слова определить, входит ли оно в текст.
Все слова и текст состоят из латинских букв. Заглавные и строчные буквы считаются различными.
Обратите внимание, данная задача отличается от задачи B только ограничениями.
Формат входного файла
В первой строке входного файла содержится текст,
во второй — число
N, в следующих
N строках — слова.
Формат выходного файла
В выходном файле должны содержаться
N чисел 1 или 0,
обозначающих, что соответствующее слово входит или не входит в текст.
Ограничения
1 ≤ L ≤ 20000,
1 ≤ N ≤ 10000.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
Longlongstring
2
short
string
|
0 1
|
Задача D. Слово из кубиков
Условие
Имеется
N кубиков, на гранях которых написаны буквы.
Требуется определить, можно ли из этих кубиков составить данное слово длиной
K символов,
и если да, то вывести номера использованных кубиков.
При этом каждый кубик можно использовать только один раз.
Если решений несколько, выдать любое из них.
Формат входного файла
В первой строке входного файла содержится количество кубиков
N.
Во второй строке — слово, в следующих
N строках — по шесть символов без разделителей,
определяющих буквы на гранях кубиков. (Порядок букв не имеет значения).
Формат выходного файла
Выходной файл должен содержать последовательность из
K различных целых чисел от
1 до
N,
задающих номера кубиков для каждой буквы слова, начиная с первой.
Если решения нет, выходной файл должен содержать единственное число 0.
Ограничения
1 ≤ N, K ≤ 12.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
5
TEST
ABCDAB
TTTTTT
STSTST
CREATE
ERRORS
|
2 5 3 4
|
Задача E. Сухой фотограф
Условие
В некотором городе имеется достопримечательность - прямоугольная площадь размером X на Y метров, на которой работают N фонтанов. Турист желает посетить эту площадь и сделать несколько фотографий. Однако если при фотографировании находиться от какого-либо из фонтанов на расстоянии меньше R метров, фотоаппарат может быть поврежден брызгами воды. Помогите фотографу найти безопасную точку съёмки.
Требуется по координатам фонтанов определить точку на площади, удалённую от каждого из них не менее чем на R метров, или определить, что такой точки не существует. Если таких точек более одной, вывести любую из них.
Обратите внимание, что стоять в точности на границе окружности или прямоугольника разрешено.
Формат входного файла
В первой строке входного файла содержатся числа X Y N R, в каждой из следующих N строк - координаты x
i y
i i-го фонтана. Числа X Y R во входном файле — вещественные.
Формат выходного файла
В выходном файле должны, содержаться два вещественных числа - координаты сухой точки. Если такой точки не существует, следует вывести значения -1 -1.
Проверка результатов будет осуществляться путём подстановки координат точки в неравенства, задающие внутренность каждого круга. Эти вычисления будут производиться с использованием вещественных чисел двойной точности (double).
Ограничения
1 <= N <= 100, 1 <= X, Y, R <= 10
6.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
100 100 4 50
0 0
100 0
0 100
100 100
|
50 50
|
