csdn364988181的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5336 题意：有一个n*m的平面，平面上有若干个大小为1~4的水滴，当一个水滴碰到一个水珠后大小加1并且水珠消失，一旦水滴大小超过4之后会变成4个水珠向四个方向炸开，现在(x,y)有一个炸开的水滴，水珠1s移动一格且互不干扰，问t秒之后平面上的水滴状态 思路：蛮简单的bfs，

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5335 题意：给出一个n*m的矩阵，都是由0和1组成，从(1,1)走到(n,m)，每一步的数字组成一个二进制数，问要如何走才可以使得这个数最小 思路：前导0可以被省略，所以一开始可以向4个方向走，直到走到第一个1，走到第一个1后向左和向上走都会使得这个二进制数位数加一，这样一