剪枝：
1、如果可走的塊數(shù)小于T，則肯定不能到達(dá)
2、奇偶性剪枝：
可以把map看成這樣：0 1 0 1 0 11 0 1 0 1 00 1 0 1 0 11 0 1 0 1 00 1 0 1 0 1從為 0 的格子走一步，必然走向?yàn)?1 的格子從為 1 的格子走一步，必然走向?yàn)?0 的格子即： 0 ->1或1->0 必然是奇數(shù)步 0->0 走1->1 必然是偶數(shù)步 結(jié)論：所以當(dāng)遇到從 0 走向 0 但是要求時(shí)間是奇數(shù)的，或者， 從 1 走向 0 但是要求時(shí)間是偶數(shù)的 都可以直接判斷不可達(dá)！
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
