e-olymp 2812. Уголок

Задача

Дана прямоугольная доска [latex]M×N[/latex], некоторые клетки в которой вырезаны. Сколькими способами можно поставить на неё «уголок» из трёх клеток так, чтобы все три клетки уголка находились внутри доски и не были вырезаны?

Входные данные

В первой строке входного файла даны два числа [latex]M[/latex] и [latex]N[/latex] [latex](1 \leq M, N \leq 100)[/latex], разделённые пробелом. В следующих [latex]M[/latex] строках содержится по [latex]N[/latex] символов в каждой; [latex]i[/latex]-ый символ j-ой из этих строк равен [latex]’X'[/latex] (большая буква икс), если клетка вырезана, и ‘[latex].[/latex]’ (точка) в противном случае.

Выходные данные

Выведите одно число — сколько существует способов поставить уголок на данную доску.

Тесты

Входные данные Выходные данные
2 2
..
..
4
2 3
..X
.X.
1
5 4
….
X.XX
….
X..X
..XX
12

Код программы

Решение

Для решения данной задачи создаем динамический массив типа bool x на y. Заполняем его правдой, если доска на точке не имеет дырки (когда вводится точка),и ложью в противном случае. Далее, проверяем существуют ли не пустые клетки и добавляем +1 к сумме уголков. Выводим сумму.

Ссылки

e-olymp
Ideone
 

One thought on “e-olymp 2812. Уголок

    • Не нужно заполнять «правдой». falsetrue
    • Пожалуйста, поработайте над описанием. Предложите его прочесть однокурсникам. Учтите их замечания. Если они по прочтении поймут, что означает «доска на точке не имеет дырки», то они очень догадливы.

Добавить комментарий