直接dfs 肯定 tle 。
需要加乙個剪枝。
#include#include#include#includeusing namespace std;
int mp[8][8],n,nn;
const int fx=;
const int fy=;
struct node;
int cmp(node a,node b)
return cnt;
}int dfs(int x,int y,int val)
sort(s,s+8,cmp); // 排序，[可走方向少的位置]在前面
for(int i=0;i<2 && s[i].t<20;i++)
return 0;
}int main(){
int x,y;
while(~scanf("%d%d%d",&n,&x,&y)){
memset(mp,0,sizeof(mp));
nn=n*n;
mp[x][y]=1;
if(dfs(x,y,2))
for(int i=0;i
4 18學習日記
1.在uboot和kernel起來的時候，在串列埠可以看到我們編譯的uboot和kernel的時間 如果系統起來，也可以通過 cat proc version來檢視核心版本 通過這些資訊，我們可以知道所用的uboot.bin和uimage是否正確 2.ps命令，可以羅列出所有啟動的程序，然後可以通過...
Python 4 18 守護執行緒
守護執行緒會等待主線程執行完畢後被銷毀 需要強調的是 執行完畢並非終止執行 單執行緒 import time from threading import thread def sayhi name time.sleep 2 print s say hello name if name main t ...
Python 週刊第 418 期
pycon us 2020 開始接受財務贊助！年 python 美國開發者大會，tips 中國也有，可以贊助國內的 已開放財務贊助申請，pycon 將在 2020 年 1 月 31 日之前接受財務贊助。python 軟體 會和 pyladies 會對該大會進行財務贊助。今年，python 軟體 會將...