(lecture-08)搜索入門-資料下載頁
2025-07-24 02:39本頁面
【正文】 結(jié)論： 2022/8/21 50 這個題目沒問題了吧？ 2022/8/21 51 思考： ? 求某給定時間 以內(nèi)能否 找到出口 ? 找到出口的最短時間 ? 條件變?yōu)榭梢酝Ａ? 2022/8/21 52 附錄：推薦搜索題： ?10 12 124 1242 ?107 1253 、 131 1372 (以上題目類似于 1010) ?123 123 101 1016 ?140 151 1548 2022/8/21 53 課后一定要練習(xí)！ 2022/8/21 54 ACM, 天天見！ 2022/8/21 55 ? 附錄： hdoj_1010月下版 ? include ? include ? include ? char map[9][9]。 ? int n,m,t,di,dj。 ? bool escape。 ? int dir[4][2]={{0,1},{0,1},{1,0},{1,0}}。 ? void dfs(int si,int sj,int t) ? { int i,temp。 ? if(sin||sjm||si=0||sj=0) return。 ? if(t==tamp。amp。si==diamp。amp。sj==dj) escape=1。 ? if(escape) return。 ? ? temp=(tt)abs(sidi)abs(sjdj)。 ? if(temp0||tempamp。1) return。 ? for(i=0。i4。i++){ ? if(map[si+dir[i][0]][sj+dir[i][1]]!=39。X39。) ? { ? map[si+dir[i][0]][sj+dir[i][1]]=39。X39。 ? dfs(si+dir[i][0],sj+dir[i][1],t+1)。 ? map[si+dir[i][0]][sj+dir[i][1]]=39。.39。 ? } ? } ? return。 ? } ? int main() ? { ? int i,j,si,sj。 ? while(cinnmt) ? { ? if(n==0amp。amp。m==0amp。amp。t==0) break。 ? int wall=0。 ? for(i=1。i=n。i++) ? for(j=1。j=m。j++) ? { ? cinmap[i][j]。 ? if(map[i][j]==39。S39。) { si=i。 sj=j。 } ? else if(map[i][j]==39。D39。) { di=i。 dj=j。 } ? else if(map[i][j]==39。X39。) wall++。 ? } ? if(n*mwall=t) ? { ? coutNOendl。 ? continue。 ? } ? escape=0。 ? map[si][sj]=39。X39。 ? dfs(si,sj,0)。 ? if(escape) coutYESendl。 ? else coutNOendl。 ? } ? return 0。 ? }
研究報告相關(guān)推薦
鄂ICP備17016276號-1