- 博客(2)
- 收藏
- 关注
原创 poj 1753 Flip Game
<br />这个题是说有一个4*4的矩阵,里面的每个格子,不是白色就是黑色,w表示白色,b表示黑色。每一次可以改变3-5中颜色,即以一个点为中心,改变时,这个点和它四个方向的点的颜色都要改变!最后,要达到所有格子的颜色都相同,输入最小步数!<br /> <br />刚开始看这个题的时候,就再想,这一点是一个dbs,但是总是不知道要怎么去判重!如果用数字模拟的话就要想八数码那样每次都要重新开辟数组并复制,很麻烦并且不好处理!<br />就这样,这个判重问题一直想了一个星期,最后,还是陈洪国跟我说可以用二进制来
2010-10-31 15:52:00 303
原创 pku 1088滑雪
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可
2010-10-20 17:39:00 1455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人