Начало
Соревнования
Задачи заочного тура личного первенства 2001
1. Линии
Полный переборОлимпиадные задачи на русском языке
| 10/09/2001 | Заочный тур личного первенства (1) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В текстовом файле содержится некоторое изображение,
состоящее из вертикальных и горизонтальных линий.
Горизонтальные линии изображаются с помощью символа ‘–‘ (минус),
вертикальные линии – с помощью символа ‘|’ (вертикальная черта).
Пересечение вертикальной и горизонтальной линии обозначается
символом ‘+’ (плюс). Пробелом кодируется пустое место.
Напишите программу, определяющую число горизонтальных и вертикальных линий
в изображении.
Во входном файле содержится не более 1000 строк длиной не более 200 символов.
В строке содержатся только символы ‘+’,’–‘,’|’ и
пробелы.
В выходном файле в первой строке вывести число горизонтальных линий,
во второй строке – число вертикальных линий.
Пример ввода
---+ | ---|-- -+--- |
Вывод для примера
4 1
2. Так-тикс
Обход дерева игры, α-β процедураОлимпиадные задачи на русском языке
| 10/09/2001 | Заочный тур личного первенства (2) |
| 14/02/2012 | Занятие 9 (E) |
| 19/03/2014 | Занятие 17 (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
В игру так-тикс играют на доске размером `4\ times\ 4`.
Первоначально на каждой клетке доски находится по одной фишке.
Игроки по очереди берут по 1, 2, 3 или 4 фишки, расположенных
подряд (без пропусков) в одном вертикальном или горизонтальном ряду.
Тот, кто берет последнюю фишку с доски, проигрывает.
Напишите программу, которая определяет, кто выигрывает в заданной позиции.
Во входном файле содержится 4 строки длиной 4 символа – описание позиции.
Пустая клетка обозначается символом ‘.’ (точка),
клетка с фишкой – символом ‘*’ (звездочка).
В выходной файл вывести число 1 или 2 – номер выигрывающего игрока.
Пример ввода
*... *.** .*.. .*..
Вывод для примера
1
