• [1509] 挖宝

  • 时间限制: 1000 ms　内存限制: 65535 K
  • 问题描述
  • 小明最近得到了一张藏宝图，藏宝图上有 N*M 个格子，每个格子代表一个坐标。
    但是他仔细一看，藏宝阁上只有三种标记，一种是'X'，一种是'O'，还有一种是'.'。
    他又发现藏宝图旁边有个注释：'X'代表这个格子不能走；'O'代表这个格子也许有宝藏；'.'代表这个格子可以走。

    小明很快便找到了这张藏宝图所指的地区，然后开始寻找藏宝图。
    但是小明很贪心，他想尽可能多的得到财宝，所以他决定把他所能到达的每个'O'都寻找一遍。
    首先，小明不能走出这张藏宝图的地区。
    其次，小明不能走到标记为'X'的格子上。
    最后，小明只能走到相邻的四个格子的其中一个上去。
    问你小明最多挖了几次宝藏。
  • 输入
  • 输入第一行为两个正整数N和M(4 <= N,M <= 100)，代表这张藏宝图有N行M列。
    接下来N行，每行M列。每个格子为'X','O'或'.'之一。
    最后一行为x(0 <= x <= N - 1)和y(0 <= y <= M - 1)，表示小明目前所在的位置，保证该位置一定是'.'。
  • 输出
  • 输出小明最多挖了几次宝藏。
  • 样例输入
  • 4 4
OX..
XO..
...O
..XO
2 0
15 53
.X.XO...X..XO..............X..OO.X..X.XX.X...X...O..O
.....O..XO.X....X.O..O....X...X..O.OX..O.OXX.....XX..
.X.OO.O.OXO.........OO.....X...O..X.XXO.X.OX....XXX.O
.....OX.O..O..OO..OO....XO...O.O...O...O...X..OOXO...
XX.OOOXXO.O..X.O.....X..O..OO..OXO..OX......XX...OXXO
O.O.XXXX.X....O..O.XO.OXXO..O..........XO..O..X..X..O
.OXO...X....O..O.X.OX..O..O...O.XOX.O.O.O.XX...O.O...
...X.OO..O.OO.X..O.OO.....O.OO.OOOX.O.....X..O..O..X.
OX.O.....OX.O...XXXO...O.O.XOO..OX.O.OO..XOXOX.XO....
.......XXO......OX..XX...XO.X...XO.OXO.XXXO.........O
...O...O.....X.OO.OO....O..XX.XX....OOX.XOOX..X.OOOO.
XO.OX.OXX....O.O.....X.XO...O..X..OO...X..O..O..OX...
.X.O.XX...XO.X....XO....XXO.X........O.........O.X.X.
XXOO......OOX...X....X...O.X.X..XOX..OX..O....O.O..O.
.....X.OO...O....X..O..O.XO..OX......O.XX.OX.O...OO.X
0 0
  • 样例输出
  • 3
176
  • 提示
  • 搜索
  • 来源
  • Hungar
  • 操作

显示春菜