Таблица симметрична по оси, значит
1. рисуем точки A, B, C, D, E
2. цифра на пересечении ( например AC-3) значит стоимость/длину/и т. д., зависит от условий задачи, нет цифры или 0 = нет дороги
3. чертим дороги между пунктами, обозначаем цифрами
4. перебираем возможные пути из начала в конец и складываем цифры на дорогах
следовательно, минимальная сумма → оптимальный маршрут
данная задача решается так
<em>(заранее извиняюсь за качество фото)</em>
#include <stdio.h>
int main()
{
char c;
int k=0;
printf("Вводите символы (в конце '.')");
do {
scanf("%c",&c);
if ((c>='0')&&(c<='9')) k++;
}
while (c != '.');
printf("k = %d",k);
return 0;
}
Пример:
<span>Вводите символы (в конце '.')
сегодня 18 февраля 2017 г.
k = 6</span>
1) 136:4+х=257
39+х=257
х=218
2) а+884:4=570
а+221=570
а=349
3) у-125:5=800
у-25=800
у=825
4) 147:7×в=210
21в=210
в=10