URAL/1033 迷宫

题面:

迷宫的管理员们决定在新开始的季节里使用新的墙纸。出于这个目的他们需要一个程序
来计算迷宫内墙壁的面积。这就是你即将要做的工作。
我们把这个迷宫用一个 N*N (3 <= N <= 33) 的矩阵表示。一些矩阵单元包含一个 “ .”
(这代表一个空的方块),另一些矩阵单元包含一个“ #” (这代表一个用巨石砌成的石墙
占据的方块)。全部方块的大小都为 3*3 平方米。

墙壁由迷宫的四周(除了作为迷宫出入口的左上角和右下角以外)以及那些标记为
“ #” 的矩阵单元构成,除此之外没有其他的墙。在输入的矩阵里左上角和右下角永远是
一个“ .” 。 你的任务是计算迷宫里可见部分的墙壁的面积。换句话说,就是对迷宫的游这里写图片描述
客来说墙壁表面可见的部分。注意在两块相邻的石块之间没有空隙,即使两块石块在转角处
相接触,我们都认为它们是相邻的。看看图示的例子:迷宫中可见的墙壁都用加粗的线条来描画。所有墙壁的高度都是三米。

Input
输入的第一行包含一个数字 N。接下来的 N 行每行都包含有 N 个字符。每行描述了迷宫
矩阵的一行。每行都只有“ .” 、 “ #” 这两个字符并都以一个换行符结束。输入里没有
任何的空格

Output
你的程序必须输出一个整数,即所需要的壁纸的准确面积。

Sample Input
5
…..
…##
..#..

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值