摘要:
这段时间做了很多很耗时的题目,想总结一下,学到了什么。。。首先第一道是风水吧,BFS的。我觉得,这道题,首先要想清楚,用怎么表示状态,方法有很多吧,但我能想到的,很暴力,八个方向,就开了一个八维的数组,嘻嘻,OJ老大,对不起啦哈哈哈~这道题可以用单向和双向的BFS,如果用单向的BFS和跟我一样想挑战OJ极限的孩子们,注意啦,数组开得要刚刚好,真的是算好那种开,你稍稍开大一丢丢,OJ就会报你超时 - - 我只能给你们点一支蜡烛了^.^....看我之前发过的代码,其实,是有个地方可以优化的,其实没有必要开标记数组,每一次初始化这个东西,真的忒耗时,你想啊,一个点只能更新一次,当它被更新的时候,他一 阅读全文