Question

Решите задачу на C++ На шахматной доске (8×8) стоит одна белая шашка. Сколькими способами она может пройти в дамки? (Белая шашка ходит по диагонали. на одну клетку вверх-вправо или вверх-влево. Шашка проходит в дамки, если попадает на верхнюю горизонталь.) Помогите пожалуйста, 50 баллов

Answer 1

Ответ:

Объяснение:

#include <iostream>

#include <cassert>

using namespace std;

int wh(int x, int y) {

   assert(y <= 8&&y>=1&&x>=1&&x<=8);

   if (y == 8) {

       return 1;

   }

   if(x==1)

       return wh(x+1, y+1);

   else if (x==8)

       return wh(x - 1, y + 1);

   else

       return wh(x - 1, y + 1) + wh(x + 1, y + 1);

}

int main()

{

   int x,y;

   cin >> x>>y;

   cout<<wh(x, y );

   return 0;

}

Answer 2

Для решения этой задачи мы можем воспользоваться рекурсией. Каждый раз, когда белая шашка сделает ход вверх-вправо или вверх-влево, мы будем рекурсивно вызывать функцию для каждого из этих двух возможных ходов до тех пор, пока не достигнем верхней горизонтали. Когда мы достигнем верхней горизонтали, это будет один из способов превращения в дамку.

Вот пример решения на C++:

cppCopy code
#include <iostream>

int countWaysToKing(int row, int col) {
    // Базовый случай: если достигли верхней горизонтали
    if (row == 0) {
        return 1;  // Мы достигли верхней горизонтали, это один способ превращения в дамку
    }

    int totalWays = 0;

    // Ход вверх-вправо
    if (row - 1 >= 0 && col + 1 < 8) {
        totalWays += countWaysToKing(row - 1, col + 1);
    }

    // Ход вверх-влево
    if (row - 1 >= 0 && col - 1 >= 0) {
        totalWays += countWaysToKing(row - 1, col - 1);
    }

    return totalWays;
}

int main() {
    // Начальные координаты белой шашки
    int startRow = 7;  // Нижняя горизонталь
    int startCol = 3;  // Произвольная колонка

    int waysToKing = countWaysToKing(startRow, startCol);

    std::cout << "Количество способов превратиться в дамку: " << waysToKing << std::endl;

    return 0;
}

В этом примере мы используем функцию countWaysToKing, которая рекурсивно ищет количество способов пройти в дамки, начиная с заданных координат. Мы начинаем с нижней горизонтали и рекурсивно проверяем два возможных хода: вверх-вправо и вверх-влево. Когда достигаем верхней горизонтали, увеличиваем счетчик способов на 1.