chenzaiyu的博客

题目概述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1  2  3  4  516 17 18 19  615 24 25 20  714 23 22 21  81

题目概述     有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步    解题思路     使用广搜，注意地图边界和马跳的方向即可。可以采用for代替8个if来减少要码的字。注意栈的读写。     时间复杂度:O(n*m)     空间复杂度:O(n*m) 源程序     const  d:array[1..2,

题目概述     在一个长方形框子里，最多有N(0≤N≤6)个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？(不同的油滴不会相互融合） 解题思路     这题就是一道纯粹的搜索。对于每个油滴，计算出它到矩形四

题目概述    给定一个n*m的矩阵，每个格子代表高度，水只能向低处流。从最上面一排倒水，问最下面一排的每个格子是否都有水流过。若是，输出最少需在几个格子上倒水，若否，则输出最下面一排有几个格子接不到水。 解题思路     可以证明，如果底排每个格子都有水，那么从顶部每个格子倒下的水，在底部形成的一定是一个连续的区间。     先用广搜找出从每个格子倒下水后在底部形成区间的