C++信息竞赛进级第12讲 广搜.pptx

学科竞赛编程;题目描述

小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。

小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：

在一个n×m棋盘上有n×m个格子，其中有且只有一个格子是空白的，其余n×m?1个格子上每个格子上有一个棋子，每个棋子的大小都是1×1的；

有些棋子是固定的，有些棋子则是可以移动的；

任何与空白的格子相邻（有公共的边）的格子上的棋子都可以移动到空白格子上。

游戏的目的是把某个指定位置可以活动的棋子移动到目标位置。;给定一个棋盘，游戏可以玩q次，当然，每次棋盘上固定的格子是不会变的，但是棋盘上空白的格子的初始位置、指定的可移动的棋子的初始位置和目标位置却可能不同。第i次玩的时候，空白的格子在第E行第E列指定的可移动棋子的初始位置为;输入输出格式;输入输出样例;1;题目描述

春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。

在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l,r]，然后将第第L块到第R块之间（含第L块和第R块）所有积木的高度分别增加1。

小M是个聪明的小朋友，她很快想出了建造大厦的最佳策略，使得建造所需的操作次数最少。但她不是一个勤于动手的孩子，所以想请你帮忙实现这个策略，并求出最少的操作次数。;输入格式：

包含两行，第一行包含一个整数n，表示大厦的宽度。

第二行包含nn个整数，第i个整数为hi。

输出格式：

建造所需的最少操作数。;输入输出样例;1;