#399. 杀怪物(monster)
杀怪物(monster)
Description
为了庆祝自己的生日,小张推出一款游戏。游戏在一个20*20的方格上进行,上面有一些怪物,用“#”表示,其他是空格,用“.”表示。怪物有两点体力,体力为0时死亡。 你可以进行以下操作:
使一个横行上的怪物体力减一。
使一个竖行上的怪物体力减一。
对每个横行或竖行只能操作一次,限定n次,问最多杀死多少个怪物。
Format
Input
第一行为整数n(1<=n<=40),表示操作的次数。
接下来是一个20*20的方格,“#”表示怪物,“.”表示空格。
Output
输出最多能杀死的怪物数量。
Samples
3
....................
....................
..###...............
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
2
10
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
#####################
25
Limitation
1s, 1024KiB for each test case.