t1同昨(我看到題目就粘上昨天的**,結果題還沒發我就a了hhhhhh)
t2一開始想用深搜,結果t掉了。。。只好改廣搜,就挺令人頭大
#includeusing namespace std;
int sum,n;
int a[50][50];
bool vis[50][50];
void dfs(int x,int y)
int main()
} dfs(0,0);//橫縱座標
for(int i=1; i<=n; i++)
printf("\n");
} return 0;
}
#includeusing namespace std;
char a[1010][1010];
int sum,mi;
int gox[4]= ,goy[4]= ,h[1000001][4];
int n,qx,qy,zx,zy;
int bfs(int x,int y)
if(xx>=1&&yy>=1&&xx<=n&&yy<=n&&a[xx][yy]=='0')
} }}int main()
廣搜流讀入都比深搜跑得快無數倍,他優秀就優秀在找到的第乙個頭就一定是最優路徑=_=
主要是我深搜和廣搜寫的幾乎一摸一樣,所以經常就忽略了廣搜優秀的時間
對於t3到沒什麼,坑在於我習慣性地在bfs中while+for+if
但這裡注意即可能是豎直變水平也有可能是水平變豎直
so,這裡**實現的時候最後判是否合法用 while
易錯**
while(tail>=head)
a[x][y]=1;
tail++;
t[tail][1]=x;
t[tail][2]=y;
t[tail][3]=t[head][3]+1;
x+=gox[i];
y+=goy[i];
}} }
對於t4,核心**與t3同(但要注意n,m的長寬是反的),重點在於複習次數未知的讀入
int main()
} scanf("%d%d%d%d",&by,&bx,&ey,&ex);
while(bx||by||ex||ey)
return 0;
}
最後一次救贖
連這個也廢掉了嗎?66歲的王安石枯槁的身軀在料峭的春寒中顫慄著,昏花的雙眼無力地凝視著西北方向 那裡有承載他嘔心瀝血的未竟事業的帝都,是他生命中最為燦爛輝煌也最為寥落失意的地方。稟性剛毅的倔強老人無法想象,自己窮盡一生的政治智慧型所醞釀的帝國變革方略竟以這樣一種方式謝幕,他深切熱愛的國家和人民繼續在...
最後一次總結
一 函式scanf 和gets 都可用來輸入字串,而printf 和puts 都輸出字串。在scanf 中使用 s,輸入引數必須是字元型陣列名。該函式遇回車或空格輸入結束,並自動將輸入的資料和字串結束符 0 送入陣列中。gets中遇回車輸入結束,自動將輸入的一串字元和 n 送入陣列中 二struct...
最後一次作業
1 當初你是如何做出選擇計算機專業的決定的?經過乙個學期,你的看法改變了麼,為什麼?你覺得計算機是你喜歡的領域嗎,它是你擅長的領域嗎?為什麼?從小就喜歡玩電腦,對電腦很感興趣,所以上了高中以後自己就決定上大學要學習計算機系的專業,覺得會很有趣,而且我也得償所願,終於上去了計算機專業。經過了一學期,其...