innocence的博客

链接：https://www.nowcoder.com/acm/contest/118/A来源：牛客网Problem Description：最近，喜爱ACM的PBY同学沉迷吃鸡，无法自拔，于是又来到了熟悉的ERANGEL。经过一番搜寻，PBY同学准备动身前往安全区，但是，地图中埋伏了许多LYB，PBY的枪法很差，希望你能够帮他找到一条路线，每次只能向上、下、左、右移动，尽可能遇到较...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612题意：yifenfei要回宁波见他的好朋友Merceki，但是yifenfei住在乡村，而Merceki住在市中心，因此他们约定在KFC处碰面，但是在宁波有很多KFC，他们想选择一个使他们到达KFC总时间最少的一个KFC，现在给你一个地图，求出最小总时间，俩人每走一步都要花费11分钟，地图...

Problem Description：一个由 n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。Input：第一行一个整数 T 表示有 T 组测试数据。(T <= 110)对于每组测试数据:第一行两个整数 n, m,表示迷宫有 n * m 个格子。(...

Problem Description： The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates...

题目：点击打开题目链接Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.现在给定房间的结构,箱子的位置,搬运工的位置和箱子...

题目：点击打开题目链接Problem Description：　　给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感...

Problem  Description：There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adja...

Problem  Description：Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb...

Problem  Description：You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move ...

题目链接：http://poj.org/problem?id=3026题意：有一个迷宫，迷宫里面有一些外星人，你需要通过扫描迷宫来同化隐藏在迷宫中的外星人，迷宫里的S是起点，搜索的开始是由多个人组成的，搜索过程中，在外星人处或搜索开始的地方，该群体可能会分成两组或更多组。求同化所有外星人所需要的最小步数。思路：刚开始一直在纠结分组是啥意思，为嘛要分组，咋分组才能使成本最小，后来看了...