• [B] 挖宝

  • 时间限制: 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
  • 操作

显示春菜