Я сделал это задание с рекурсии. Функция бесконечно вызывает сама себя и ищет наиболее оптимальный вариант. Фактически это просто подбор, но более сложно реализованный.
P. s. Если Вам ответ, отметьте его как лучший и жмякните на " " . Это мотивирует продолжать давать ответы дальше.
Информация на компьютере хранится в структурированном виде. Есть система. На жестком диске размечены логические диски. Чаще всего это либо диск С, либо диски С и D.
Каждый диск представляет из себя древовидную структуру директорий или иначе каталогов (нынче именуемых ПАПКИ) в которых хранятся файлы и, возможно, поддиректории/подпапки.
К нашей задаче.
Пользователь работал с каталогом Автомобили. Затем он поднялся на один уровень выше, затем спустился на 2 ниже и попал в
А на один ниже - тот из которого начинает путь пользователь - Автомобили, получаем
ОТВЕТ: С:\Транспорт\Сухопутный\Автомобили.
Аналогичная задача.
Пользователь находился в каталоге Расписание.Сначала он поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх, потом спустился на один уровень вниз. В результате он оказался в каталоге
С:\учёба\информатика\ГИА.
Укажите полный путь каталога, с которым пользователь начинал работу.
1) С :\учёба\информатика\2013\Расписание -- верный ответ
#include <iostream>
using namespace std;
int data[20][20], x, y, minValue = -1;
void calc(int px, int py, int value){
value += data[px][py];
int temp = data[px][py];
if(px == x - 1 && py == y - 1) {
if(value < minValue || minValue == -1)
minValue = value;
return;
}
data[px][py] = -1;
if(px + 1 < x && data[px + 1][py] != -1) calc(px + 1, py, value);
if(py + 1 < y && data[px][py + 1] != -1) calc(px, py + 1, value);
data[px][py] = temp;
}
int main(){
cin >> x >> y;
for (int i = 0; i < x; ++i)
for (int j = 0; j < y; ++j)
cin >> data[i][j];
calc(0, 0, 0);
cout << minValue;
return 0;
}
Объяснение:
Я сделал это задание с рекурсии. Функция бесконечно вызывает сама себя и ищет наиболее оптимальный вариант. Фактически это просто подбор, но более сложно реализованный.
P. s. Если Вам ответ, отметьте его как лучший и жмякните на " " . Это мотивирует продолжать давать ответы дальше.
Информация на компьютере хранится в структурированном виде. Есть система. На жестком диске размечены логические диски. Чаще всего это либо диск С, либо диски С и D.
Каждый диск представляет из себя древовидную структуру директорий или иначе каталогов (нынче именуемых ПАПКИ) в которых хранятся файлы и, возможно, поддиректории/подпапки.
К нашей задаче.
Пользователь работал с каталогом Автомобили. Затем он поднялся на один уровень выше, затем спустился на 2 ниже и попал в
С:\Транспорт\Сухопутный\Почтовый\Железнодорожный
получается, на 2 уровня выше будет
С:\Транспорт\Сухопутный\.
А на один ниже - тот из которого начинает путь пользователь - Автомобили, получаем
ОТВЕТ: С:\Транспорт\Сухопутный\Автомобили.
Аналогичная задача.
Пользователь находился в каталоге Расписание.Сначала он поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх, потом спустился на один уровень вниз. В результате он оказался в каталоге
С:\учёба\информатика\ГИА.
Укажите полный путь каталога, с которым пользователь начинал работу.
1) С :\учёба\информатика\2013\Расписание -- верный ответ
2) С:\учёба\Расписание
3) С:\учёба\2013\Расписание
4) С :\учёба\информатика\Расписание