2017年4月19日
摘要: 题意: 有一个n*n*n的三维空间。 给你起始坐标和终点坐标。要你从起点到终点,问最少需要多少步走出去。如果走不出去则输出"NO ROUTE"。 空间中 'O' 表示这个点可以走,'X'表示这个点不能走。 题解: 三维广搜。这是一道水题 直接上代码: 阅读全文
posted @ 2017-04-19 18:44 北溟有鱼。 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题意: 在n×m的地图上,0表示墙,1表示空地,2表示人,3表示目的地,4表示有定时炸弹重启器。定时炸弹的时间是6,人走一步所需要的时间是1。每次可以上、下、左、右移动一格。当人走到4时如果炸弹的时间不是0,可以重新设定炸弹的时间为6。如果人走到3而炸弹的时间不为0时,成功走出。求人从2走到3的最短 阅读全文
posted @ 2017-04-19 17:52 北溟有鱼。 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题意: 有n个问题。 给出你解决完第i个问题之后解决j问题所花的时间,花的时间越多表示难度越大,每次只能解决难度大于或等于上个题难度的问题。问你最多能解决多少问题。 他妈的,第一次做想半天想不出来如何设计递归函数。真是考验智商... 不过最后还是看了别人题解之后才顿悟 代码: 阅读全文
posted @ 2017-04-19 12:19 北溟有鱼。 阅读(63) 评论(0) 推荐(0) 编辑