Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Одиссею в его приключениях часто приходилось от кого-нибудь прятаться. А прятаться в солнечной Греции, конечно же, лучше всего в тени.
Поэтому уметь находить тень и вычислять её площадь в любой момент времени -- абсолютно необходимая для настоящего героя задача.
Остров, на который занесло Одиссея, состоит из клеток и имеет форму прямоугольника (`N` строк в высоту и `M` столбцов в ширину). Некоторые
клетки заняты деревьями, остальные пусты. В полдень солнце находится прямо над островом, и деревья не отбрасывают теней.
После полудня солнце находится на западе, и деревья отбрасывают тени на восток: если с полудня прошло `T` секунд, то
дерево затеняет `T` клеток справа от себя (или меньше, если тень выходит за пределы острова). А утром солнце находится на
востоке, и за `T` секунд до полудня дерево затеняет `T` клеток слева от себя (или меньше).
Вам дано `Q` запросов, в каждом из которых задано текущее время суток: количество секунд до полудня (отрицательное) или
после полудня (положительное). Для каждого из запросов определите количество пустых (не занятых деревьями) клеток острова, находящихся
в тени в указанный момент времени. ||.llm|Выполнение вычислений реализовать как функцию с именем raschet, которой передаются входные данные как аргументы.||
Первая строка входных данных содержит три положительных целых числа: `N`, `M` (`1 <= N \cdot M <= 10^5`) и `Q` (`1 <= Q <= 10^5`) -- размеры острова и
количество запросов соответственно.
Далее следует `N` строк по `M` символов в каждой -- карта острова. Пустая клетка обозначается символом <<.>>, а клетка с деревом -- символом <<T>>.
В последней строке содержатся `Q` ненулевых целых чисел `T_i` (`-12 * 60 * 60 <= T_i <= 12 * 60 * 60`) -- описания запросов.
Отрицательные числа задают время до полудня, положительные -- после.
Для каждого из запросов выведите единственное целое число -- количество пустых клеток острова, находящихся в тени.
```sample Пример ввода
3 5 6
.T.T.
T....
..TT.
-1 -2 -3 1 2 3
```
```sample Пример вывода
3
4
4
4
5
6
```
Ниже приведены схемы расположения затенённых клеток для каждого из 6 запросов.
Начало
Рабочее место участника
Сканирование, метод двух указателей