|
0 / 0 / 0
Регистрация: 29.10.2019
Сообщений: 12
|
|
Шашку - в дамки02.12.2019, 19:29. Показов 55262. Ответов 15
Напишите, пожалуйста, решение задачи на языке пайтон
Данные вводятся с клавиатуры или из файла input.txt, выводятся на экран или в файл output.txt. Первые тесты не всегда совпадают с примерами из условия. На шахматной доске (8x8) стоит одна белая шашка. Сколькими способами она может пройти в дамки? (Белая шашка ходит по диагонали. на одну клетку вверх-вправо или вверх-влево. Шашка проходит в дамки, если попадает на верхнюю горизонталь.) Входные данные Вводятся два числа от 1 до 8: номер номер столбца (считая слева) и строки (считая снизу), где изначально стоит шашка. Выходные данные Вывести одно число - количество путей в дамки. Примеры входные данные 3 7 выходные данные 2 входные данные 1 8 выходные данные 1 входные данные 3 6 выходные данные 4
0
|
|
| 02.12.2019, 19:29 | |
|
Ответы с готовыми решениями:
15
Шашку — в дамки Шашку в дамки Шашку — в дамки |
|
18 / 13 / 5
Регистрация: 25.09.2016
Сообщений: 324
|
||||||
| 03.12.2019, 10:57 | ||||||
|
Натали5, Если я все правильно понял. Протестировал, вроде нормально. С файлом сами сделаете,там не сложно
1
|
||||||
|
18 / 13 / 5
Регистрация: 25.09.2016
Сообщений: 324
|
||
| 03.12.2019, 13:58 | ||
|
eaa,
0
|
||
|
18 / 13 / 5
Регистрация: 25.09.2016
Сообщений: 324
|
||||||
| 03.12.2019, 14:15 | ||||||
|
eaa, Да, действительно
Добавлено через 21 секунду Исправленный вариант
2
|
||||||
|
18 / 13 / 5
Регистрация: 25.09.2016
Сообщений: 324
|
|
| 03.12.2019, 14:45 | |
|
eaa, Предлагаете вверх-вниз ходить?
Добавлено через 3 минуты eaa,На этой позиции она уже в дамке
0
|
|
|
0 / 0 / 0
Регистрация: 29.10.2019
Сообщений: 12
|
|
| 03.12.2019, 18:41 [ТС] | |
|
Всем спасибо за решения!
Добавлено через 25 минут Всем спасибо за решения! Подскажите, пожалуйста, что показывает в функции число N? При y = 8 шашка в дамках, поэтому мы возвращаем значение N=1? Объясните, пожалуйста, эти шаги: def Ssposob(x,y,N): if y==8: return N if x==1: return Ssposob(2, y+1, N) if x==8: return Ssposob(7, y+1, N) return (Ssposob(x+1, y+1, N) + Ssposob(x-1, y+1, N)) x,y=map(int,input().split()) print(Ssposob(x,y,1)) Добавлено через 3 минуты Ssposob (x + 1, y + 1, N) + Ssposob (x-1, y + 1, N) Если (вправо и вверх) и (влево и вверх), то это считает шаги 1 + 1
0
|
|
|
18 / 13 / 5
Регистрация: 25.09.2016
Сообщений: 324
|
|
| 03.12.2019, 18:46 | |
|
Первый if когда стоим в дамке
Следующие 2 по бокам И движемся рекурсивно влево вправо пока не дойдём до 8.А вообще отладкам в помощь
1
|
|
|
1 / 1 / 0
Регистрация: 29.06.2020
Сообщений: 19
|
|
| 21.07.2020, 23:18 | |
|
А без рекурсии можно?
0
|
|
|
0 / 0 / 0
Регистрация: 30.08.2020
Сообщений: 1
|
||||||
| 30.08.2020, 20:44 | ||||||
![]() Вот рекурсивное - сам сделал:
0
|
||||||
|
Модератор
|
|
| 30.08.2020, 21:25 | |
|
Я так понимаю, что это реализация обхода в глубину (DFS).
В строке 9 вы почему-то опускаете шашку вниз, к горизонтали номер 1, хотя по смыслу строки 4 нужно поднимать шашку вверх. Добавлено через 1 минуту Да и в строках 7 и 8 та же ошибка.
0
|
|
|
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
|
|
| 30.08.2020, 21:44 | |
|
р2-1 ошибка - строки увеличиваются - р2+1
0
|
|
|
5520 / 2873 / 571
Регистрация: 07.11.2019
Сообщений: 4,767
|
|
| 31.08.2020, 06:09 | |
|
С точки зрения обчных шашек разница между (1,1) и (8, 1) есть и существенная. На первой позиции шашка может находиться, на второй нет, т.к. это белая клетка.
0
|
|
|
4 / 4 / 0
Регистрация: 06.05.2021
Сообщений: 8
|
||||||
| 01.12.2021, 02:26 | ||||||
|
решение втупую:
1
|
||||||
| 01.12.2021, 02:26 | |
|
Помогаю со студенческими работами здесь
16
Шашку - в дамки Шашку - в дамки Шашку — в дамки Шашку — в дамки Шашку в дамки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модель заражения группы наркоманов
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.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|