VPF::Вопрос по двумерному массиву - Форум программистов

Антохинск

Дата 18.4.2006, 23:13 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 3
Регистрация: 7.4.2006

Репутация: нет
Всего: нет

Никак не могу сделать задачку на Си, связанную с массивами , помогите пожалуйста если есть время.
Вот задачка:
В прямоугольной таблице N*M в начале игрок находится в левой верхней клетке.
За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз(влево и вверх пе-
ремещаться запрещено). Посчитайте сколько есть способов у игрока попасть в правую нижнюю клетку.
Входные данные:
Во входном файле задано два числа N и M - размеры таблицы (1<=N<=10 , 1<=M<=10)
Выходные данные:
В выходной файл запишите искомое число способов.
Примечание:
При указанных ограничениях, число способов входит в тип Longint.
Пример входного файла:
2 3
Пример выходного файла
3
Пояснение:
Если у нас есть таблица из 2-х строк и 3-х столбцов, то существует следущие способы попасть из левого
верхнего угла в правый нижний:
1. Вниз, вправо, вправо
2. Вправо, вниз, вправо
3. Вправо, вправо, вниз
................................................................................................................................................

Пробовал сделать сам, но у меня даже не получается создать двумерный массив smile

(размерность массива опред-т пользователь), ввод элем-в массива и вывод его на экран.

MAKCim

Дата 19.4.2006, 08:05 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 6
Всего: 207

можно обычным перебором

Код


void recursive(coordinates cur_c, coordinates& end_c, long& sum)
{
    if (cur_c==end_c) sum++;
    else if (cur_c)
    {
        recursive(coordinates(cur_c.get_x()+1,cur_c.get_y()),end_c,sum);
        recursive(coordinates(cur_c.get_x(),cur_c.get_y()+1),end_c,sum);
    }
}

ИМХО тут вообще не надо создавать массив
по коду:
coordinates - класс координаты с предикатом позиции (есть operator bool()), который задается пользователем (если cur_c.x и cur_c.y находятся в пределах доски => cur_c==true)
также в нем для удобства перегружен operator==

Код


template<class Type, class Predicate> class position
{
private:
    Type x_,y_;
    Predicate if_;
public:
    position(const Type& x=Type(), const Type& y=Type(), const Predicate& p=Predicate())
        : x_(x), y_(y), if_(p);
    const Type& get_x() {return x_;}
    const Type& get_y() {return y_;}
    operator bool() const {return if_(x_,y_);}
    bool operator==(const position<Type,Predicate>& obj) const 
        {return x_==obj.x_ && y_==obj.y_;}
};

template<class Type> class predicate
{
private:
    Type max_x, max_y;
public:
    predicate(const Type& x=Type(), const Type& y=Type())
        : max_x(x), max_y(y) {}
    bool operator(const Type& x, const Type& y) {return x<=max_x && y<=max_y;}
};

typedef position<int, predicate<int> > coordinates;

конечно можно не так сложно зато так по-современнее выглядит smile

Это сообщение отредактировал(а) MAKCim - 19.4.2006, 08:16

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »