U117439 瞭望格
题目描述
给你一个n行m列的字符矩阵
矩阵中的每一个位置要么是被封锁的'#',要么是自由的'.'
一个自由的格子被称为一个瞭望格,当且仅当这个格子往上下左右四个方向都能看到矩阵外面
现在问你这个矩阵有多少的瞭望格
输入格式
第一行输入两个整数$n,m(1 \le n,m \le 50)$
接下来nnn行每行输入$m$个字符,表示字符矩阵
输出格式
输出一个整数
说明/提示
30分 $max(n,m)\le10$
另外30分 $max(n,m)\le30$
另外40分 无限制