Всякие разные задачи на разные темы, имеющие некоторое отношение к курсу, но не разработанные специально, а надёрганные готовые из прочих разделов сайта.
Про порядок нарахування бонусних балів за ці задачі студентам ФОТІУС ЧНУ написано у відповідному документі на факультетському сервері.
Реализуем обычный поиск в ширину по таблице, но с несколькими отличиями:
1. При чтении данных удобнее будет заменить точки на единицы, 'W' на двойки, а решетки - на нули. Тогда при поиске допустимых соседних клеток смотрим на их значение: если оно больше нуля и новый путь до этой клетки лучше, увеличиваем путь на это число, иначе - не идем в эту клетку (там вода)
2. Удобнее будет добавить барьерные строки и столбцы (просто перед вводом таблицы добавляем в нее строку, состоящую из M+2 нулей, перед и после каждой строки входного файла добавляем по нулю и после ввода таблицы добавляем строку, также состоящую из M+2 нулей. Тогда нам не придется рассматривать пограничные случаи, чтобы случайно не вылезти за пределы массива.