
bfs
文章平均质量分 63
elijahqi
这个作者很懒,什么都没留下…
展开
-
bzoj1054 [HAOI2008]移动玩具
http://www.elijahqi.win/archives/3046 Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动 时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 Input 前4行表示玩具的初始状态,每行4个数字...原创 2018-04-12 01:55:58 · 193 阅读 · 0 评论 -
luogu1979 华容道
http://www.elijahqi.win/archives/1059 题目描述【问题描述】小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的:在一个 n*m 棋盘上有 n*m 个格子,其中有且只...原创 2018-04-30 23:18:45 · 163 阅读 · 0 评论 -
bzoj 5138 [Usaco2017 Dec]Push a Box
http://www.elijahqi.win/archives/3580 Description Bessie and her friends have invented a new game. The game is named accurately, but not particularly creatively. They call it the “Push A Box Aroun...原创 2018-06-06 06:22:37 · 644 阅读 · 0 评论 -
bzoj 2574 [Poi1999]Store-Keeper
http://www.elijahqi.win/archives/3584 Description 有一个仓库被分成n*m 个矩形区域,如果两个区域有一条公共边,则被认为这两个区域相邻。包裹都放在一个区域中,剩余的区域或者空闲或者被集装箱占有,这是因为集装箱太重,仓库管理员不能将集装箱搬走。仓库管理员目是是要将包裹从开始的P区域移动到最后的K区域。他可以从空区域走到与之相邻的一个空区域。当仓库...原创 2018-06-06 06:27:51 · 697 阅读 · 1 评论