题目描述
小Q在mc里建了一个n*n的房子,他想在房间里插上火把防止刷怪,
已知火把的照明范围如下(#表示火把):
+2 +2 +2 +2 +2
+2 +2 +2 +2 +2
+2 +2 # +2 +2
+2 +2 +2 +2 +2
+2 +2 +2 +2 +2
但是房间里还有几棵树(用%表示)树会遮挡光源
-1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1
-1 -1 -1 % -1 -1 -1
-1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1
##输入格式##
输入一个n,一个n*n的房子,*表示空地
##输出格式##
输出一个s,表示房间里有s个地方会刷怪(亮度<1且不是火把或树就会刷怪)
##样例输入##
5
* * * # *
* * * * *
* * * % *
* * * * *
* * * * *
##样例输出##
13
##约定##
1<n<5000