4 / 5 / 0
Регистрация: 03.11.2019
Сообщений: 16
|
|
Мат пешкой(олимпиадное программирование)10.11.2019, 17:49. Показов 703. Ответов 0
Метки нет (Все метки)
Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Все очень просто. Вам дана шахматная доска. Пешку можно проводить только в коня или в ладью. Черные пешки не имеют права двигаться, взятие на проходе отсутствует. Могут ли белые поставить мат в один ход? Правила шахмат, использующиеся тут: Шахматы - игра для двоих. Один игрок (Белые) использует фигуры белого цвета, а второй игрок (Черные) обычно играет фигурами черного цвета. Доска разделена на 64 маленьких черных и белых квадратика (поля). Ладья может перемещаться на любое количество полей вдоль горизонтали или вертикали. Конь перемешается на 1 клетку вперед и одну по диагонали и только на поле противоположного цвета полю на котором он находится в начале хода. Король может перемещаться на одно поле в любом направлении (диагонали, вертикали, горизонтали). Король не может становится под бой любой вражеской фигуры, в том числе и вражеского короля. В отличие от фигур, которые могут ходить в любом направлении, пешка может двигаться только на одну клетку вперед по вертикали. Исключение для начальной позиции, например, белая пешка на втором ряду и черная пешка на 7 ряду может пойти сразу на 2 поля вперед. Пешки перемещаются только по вертикали, но взятия совершают по диагонали, влево или вправо. Мат королю объявляется тогда, когда какая-либо вражеская фигура нападает на короля, и при этом на все его поля для отступления также нападает какая-либо вражеская фигура. Формат входных данных На вход подается шахматная доска. Верхний ряд — это первая горизонталь. Левый столбец — вертикаль a. ’.’ — пустая клетка. ’P’ — белая пешка. ’p’ — черная пешка. ’K’ — белый король. ’k’ — черный король. Формат выходных данных Если мат поставить нельзя, выведите "Jury said me to put it here:  "(без кавычек).Иначе выведите в первой строке "There is something:"(без кавычек). Во второй строке выведите ход в формате поле-поле, если это какой-либо ход (то есть координата начала хода и конца), например, c4c5. Если пешка превращается в коня, то выведите, например, c7c8N. Если в ладью, то c7c8R. Если ходов с матом несколько, выведите минимальный в лексикографическом порядке. Примеры: стандартный ввод: ........ ........ ........ ........ ........ ......PK .......P .......k стандартный вывод: There is something: g6g7 стандартный ввод: ........ ...K.... ........ ...k.... ........ ........ PPPPPPPP ........ стандартный вывод: Jury said me to put it here: стандартный ввод: ........ ........ ........ ........ ........ ......K. .P...... ......k. стандартный вывод: There is something: b7b8R
0
|
|
(| 10.11.2019, 17:49 | |
|
Ответы с готовыми решениями:
0
Олимпиадное программирование Изучение С/С++. Олимпиадное программирование
|
| 10.11.2019, 17:49 | |
|
Помогаю со студенческими работами здесь
1
Олимпиадное программирование Олимпиадное программирование Олимпиадное программирование! Программирование: Олимпиадное vs Промышленное Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут
Суть:
- Группа наркоманов из 10 человек.
- Только один инфицирован ВИЧ.
- Колются одной иглой.
- Колются раз в день.
- Колются последовательно через. . .
|
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
|
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|
Настройки VS Code
Loafer 13.04.2026
{
"cmake. configureOnOpen": false,
"diffEditor. ignoreTrimWhitespace": true,
"editor. guides. bracketPairs": "active",
"extensions. ignoreRecommendations": true,
. . .
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|