1437: 回旋镖射手的能量豆

上次回旋镖射手面对强大的骆驼僵尸显然有点力不从心，这次回旋镖射手要迎战的是普通僵尸，而且获得了一次可以使能量豆的机会。

回旋镖射手的普通攻击是可以向前释放一个回旋镖，能够对前方的单个僵尸造成1点伤害(当前位置也算)，但是可以被格挡，使用能量豆后可以释放更加强大的贯穿十字攻击，伤害无限。

在一个在一个n*n的地图上存在若干的回旋镖射手和普通僵尸，每个回旋镖射手只能发动一次攻击(普通攻击或者贯穿十字攻击)，每个普通僵尸只有1点血。

请问我们要把能量豆给谁才能使得消灭的僵尸最多呢?(优先让获得能量豆的植物攻击)

第一行输入一个n
接下来的n行输入一个n*n的矩阵，只包含'#'，'*'，'+'三种字符
'#'代表僵尸
'*'代表回旋镖射手
'+'代表地板
1≤n≤60

输出一个整数表示最多消灭的僵尸的个数

3
**#
#*+
+++

2