Разбор добавил Дмитрий Молчанов

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