首先不能用佇列存輸出，會超時；
第二，最坑的地方，方向陣列一定先排列好。因為輸出要按字典序排序，所以方向陣列從左往右排列好，後邊就不用處理這個問題。這是最大坑點，坑了我乙個小時，看了別人**才找出這個bug！！！！！
#include #include#includeusing namespace std;
const int maxx=26+5;
int dir[2]=,,,,,,,};
int p,q;
char path[maxx*maxx];
int vis[maxx][maxx];
int dfs(int x,int y,int step)
}return 0;
}int main()
else
printf("impossible\n\n");
}return 0;
}
每日一題（11） poj1276
1.本來覺得很簡單，卻耗費了一天半的時間。本來做完1837之後感覺已經明白了怎麼做。但是事實彷彿並非如此。當然，這也有自己的一點執念。2.這幾天體會到，寫程式就像做數學題一樣，很忌諱一算就錯。程式也是，不能想起來覺得這樣這樣，但是寫起來沒有把握對。就像前兩天有個演講說的那樣，印度的程式很厲害，因為所...
每日一題（14） poj1260
1.一次ac 248k 0ms 2.其實就是公式。如前面所說。只要有公式就好辦。一看感覺可以用動態規劃。dp i max 關鍵是後面的動態那部分怎麼寫，也就是c j 1,i 是怎麼算。這裡就是吧從j 1.i全部當成i層。可以想到，如果你覺得j 1.i之間還可以細分層，這麼想是對的。但是已經算過。因為...
每日一題（15） poj2533
1.直接用之前的lis 了。而且那段 求了序列出來。刪掉一部分。但是交了兩次都wa。後來發現，忘了注釋掉重定向了。2.沒啥可說，主要是公式，而且很簡單，就是dp i max.另外，不一定最後的最大。所以最後乙個迴圈找到最大的。include include includeusing namespac...