摘要: SZUProblem(B40):Fengshui这道题超级坑,就是一个大大的坑,后台有三组数据,总题目的时间不能超过3秒,但是每组数组不能超过1秒,否则case time limited.因为我的方法很简单,就是套用BFS,八个方向为一个状态。。。不知道为什么,三组数据的总时间不超3秒,但她老人家第一数据就老超一秒,然后我就一直一直一直过不了。。后来优化到已经不能再优化了,我就突然发现,我的queue的数组好像开得有点点大,这样每轮初始化花的时间也会增加,我就只给了他几乎刚刚的量,然后就AC啦~~啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊阿啊啊啊啊啊啊 阅读全文
posted @ 2013-08-25 11:26 钟SX 阅读(227) 评论(4) 推荐(0) 编辑