Problem 1585 --再解炸弹人1585: 再解炸弹人
Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
提交总数 |
$659$ |
正确数量 |
$482$ |
"
裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
难度 |
|
分类标签 |
搜索 |
当前分类(单击移除):
搜索
单击选择分类:
现在炸弹不是想放在那里就能放在那里的了,必须由小人能够走到的地方才能放置炸弹。比如下面这个例子小人默认站在(3,3)这个位置。请问放在何处最多可以消灭多个敌人。
第一行4个整数为n m x y,分别n和m表示迷宫的行和列,x和y表示小人的起始坐标(从0行0列开始计算),接下来的n行m列为地图。
1<=n,m<=50
13 13 3 3
#############
#GG.GGG#GGG.#
###.#G#G#G#G#
#.......#..G#
#G#.###.#G#G#
#GG.GGG.#.GG#
#G#.#G#.#.#.#
##G...G.....#
#G#.#G###.#G#
#...G#GGG.GG#
#G#.#G#G#.#G#
#GG.GGG#G.GG#
#############
本题记录 |
用 户(点击查看用户) |
运行号(点击购买题解) |
时 间 |
算法最快[$0 $ms]
|
开门
|
1061077
|
2024-01-12 19:41:27 |
内存最少[$0 $KB]
|
HIKKI
|
611447 |
2020-09-12 16:08:24 |
第一AC |
时涛涛@计算机科学与技术162 |
71173
|
2017-03-15 17:00:57 |
第一挑战 |
时涛涛@计算机科学与技术162
|
71173 |
2017-03-15 17:00:57 |
竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
1806 |
2023-2024-2学期《计算机专业竞赛实训》寒假练习:啊哈算法题目【22计算机】 |
2024-01-18 00:00:00 |
请登录
|
1787 |
2023-2024-1学期《程序设计技能实训》枚举和贪心算法【23计算机】 |
2023-12-18 00:00:00 |
请登录
|
1789 |
2023-2024-1学期《程序设计技能实训》深度搜索、广度搜索和二分查找【23计算机】 |
2023-12-18 00:00:00 |
请登录
|
1765 |
汉云智数2023安工大《Java编程实训》搜索DFS/BFS |
2023-07-07 08:00:00 |
请登录
|
1734 |
2022-2023-1学期《程序设计技能实训》深度搜索、广度搜索和二分查找【22计算机】 |
2022-12-30 00:00:00 |
请登录
|