Форум программистов, компьютерный форум CyberForum.ru

Матрица, рекурсия - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Сортировка матриц http://www.cyberforum.ru/cpp-beginners/thread1012319.html
Слева-направо-вниз , от начала допомежной диагонали матрицы
C++ Перестановка элементов матрицы Перевернуть задом-наперёд элементы допомежной диагонали квадратной матрицы. http://www.cyberforum.ru/cpp-beginners/thread1012317.html
C++ Выборочная обработка матриц
Создать массив, элементы которого равны сумме элементов у парных рядках матрицы.
Считать значение а, отобразить график f=x+a и пробежаться по нему точкой. C++
Прошу помочь, не знаю как написать программу на языке си или си плюс плюс!! Задача: считаешь значение а, отобразить график f=x+a и пробежаться по нему точкой. Кто чем может помочь?
C++ считывание дерева из файла http://www.cyberforum.ru/cpp-beginners/thread1012309.html
Информация о файлах на жестких дисках компьютера записана с помощью дерева. Обеспечить выполнение следующих операций: 1) загрузку дерева в память из файла; 2) сохранение дерева в файле; 3) корректировку дерева при переименовании папок и файлов
C++ Тотальная обработка матриц С матрицы, которая заполненая числами, создать новую матрицу, элементы которой равны сумме цифр чисел у исходной матрице. подробнее

Показать сообщение отдельно
AHDREY
2 / 2 / 1
Регистрация: 03.11.2013
Сообщений: 20
19.11.2013, 19:32     Матрица, рекурсия
Есть матрица 5х5. Состоит из 24-х нулей и одной единицы. Центр матрицы это элемент, позиция которого заходится в "координате" 3х3 (слева направо, сверху вниз, при условии, что матрица нумеруется с единицы). Необходимо подсчитать минимальное кол-во ходов, необходимых для того, чтобы единица(которая единственная в матрице) оказалась в центре матрицы. Единица может перемещаться за один ход только: (на один элемент) влево, вправо, вверх, вниз (в любом порядке, т. е. может за три хода переместиться, например, влево, вверх, вверх). Считаю что тут нужно использовать рекурсию, буду признателен любой помощи.
Пример:
[вводим]:
0 0 0 0 0
0 0 0 0 1
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
[выводим]:
3
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 06:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru