1875: 寻找MM
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:9
解决:9
题目描述
立冬欢乐会快开始举办了,小B 和同学们一起在礼堂里准备排练节目――交际舞。小B
发现自己还没有mm 当舞伴呢。小B 相当郁闷啊,自己如此玉树临风,潇洒倜傥居然没有
mm 主动找自己..于是他便将找mm 的任务交给你了.mm 将自己的消息留在了礼堂的某些座
位,你需要尽可能搜集mm 的信息,就可以知道哪位mm 愿意做小B 的舞伴了咯!
[Description]
礼堂有n 行,m 列个座位,我们将提供给你礼堂的俯视图。你当前的位置用@代替,“#”
为不可以经过的座位,因为这些座位坐了男生咯,他们可不愿意小B 抱得美人归,“.”为mm
留下信息的位置。也就是你可以经过的位置。你可以向上下左右四个方向走动。当然mm 留
下信息的位置你可以重复经过。
要求尽可能多的搜集mm 的信息。并且输出最多可以搜集到多少个信息。
发现自己还没有mm 当舞伴呢。小B 相当郁闷啊,自己如此玉树临风,潇洒倜傥居然没有
mm 主动找自己..于是他便将找mm 的任务交给你了.mm 将自己的消息留在了礼堂的某些座
位,你需要尽可能搜集mm 的信息,就可以知道哪位mm 愿意做小B 的舞伴了咯!
[Description]
礼堂有n 行,m 列个座位,我们将提供给你礼堂的俯视图。你当前的位置用@代替,“#”
为不可以经过的座位,因为这些座位坐了男生咯,他们可不愿意小B 抱得美人归,“.”为mm
留下信息的位置。也就是你可以经过的位置。你可以向上下左右四个方向走动。当然mm 留
下信息的位置你可以重复经过。
要求尽可能多的搜集mm 的信息。并且输出最多可以搜集到多少个信息。
输入
输入第一行n,m。(用空格隔开)
然后一个n*m 的图。(保证没有空格)
然后一个n*m 的图。(保证没有空格)
输出
输出一行,为最多能够搜集到的信息。
样例输入 复制
9 11
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........
样例输出 复制
58
提示
[数据范围]保证N 和M<=20