曹利國講的搜素例題。
結(jié)果又被虐爆了........
當(dāng)時(shí)上課時(shí)貌似還是我想出了連通塊的剪枝，實(shí)現(xiàn)起來卻一塌糊涂。
果然我弱得會被任意一道搜索題虐爆。

一直在壓常數(shù)，最后改成了這個(gè)非常簡潔的代碼。
但問題不在這里
一開始把
if(x==n&&y==1){
           if(i==n*n)
                count++;
            return ;
            }
寫成了
if(i==n*n){
if(x==n&&y==1)
count++;
return ;
}
這個(gè)錯(cuò)誤足以使之超時(shí)
——這里會走完所有 遍歷所有點(diǎn)的走法
而事實(shí)上只需走完所有 從1,1到n,1的路徑即可

更嚴(yán)重的問題是考慮聯(lián)通塊時(shí)，沒有考慮邊界的情況。
事實(shí)上只需把外邊框標(biāo)記為已走過就行了。