問題省略……
dfs解決炸彈人
#include#includeusing namespace std;
char a[20][21];//用來儲存地圖
int book[20][20],maxn,mx,my,n,m;
int getnum(int i,int j)
x=i,y=j;
while(a[x][y]!='#')
x=i,y=j;
while(a[x][y]!='#')
x=i,y=j;
while(a[x][y]!='#')
}void dfs(int x,int y) ,//向右
,//向下
,//向左
};//向上
int sum=getnum(x,y);
if(sum>maxn)
int tx,ty;
for(int k=0;k<=3;k++)
} return ;
}int main()
bfs解決炸彈人
#include#includeusing namespace std;
struct note ;
char a[20][20];//用來儲存地圖
int getnum(int i,int j)
x=i,y=j;
while(a[x][y]!='#')
x=i,y=j;
while(a[x][y]!='#')
x=i,y=j;
while(a[x][y]!='#')
return sum;}
int main() ;
//定義乙個用於表示走的方向的陣列
int next[4][2]=,//向右
,//向下
,//向左
};//向上
int n,m,startx,starty;
cin>>n>>m>>startx>>starty;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>a[i][j];
//佇列初始化
int head=1;
int tail=1;
//往佇列插入迷宮入口座標
que[tail].x=startx;
que[tail].y=starty;
tail++;
book[startx][starty]=1;
int max=getnum(startx,starty); //當前點可以消滅的敵人數
int mx=startx; //當前點的橫座標
int my=starty; //當前點的縱座標
int tx,ty;
while(headn-1 || ty<0 || ty>m-1)
continue;
//判斷是否為障礙物 或者已經在路徑中
if(a[tx][ty]=='.' && book[tx][ty]==0)
}} head++;//此地方不能忘記，當乙個點拓展結束，head++才能對後面的點再進行拓展
} printf("%d %d %d",mx,my,max);
getchar();getchar();
return 0;
}
節選自啊哈磊的《啊哈！演算法》
炸彈人 模擬,列舉
題目描述 id 12033 炸彈人標籤 模擬詳情 小哼最近愛上了 炸彈人 遊戲。你還記得在小霸王遊戲機上的炸彈人嗎？用放置炸彈的方法來消滅敵人。需將畫面上的敵人全部消滅後，並找到隱藏在牆裡的暗門才能過關。現在有乙個特殊的關卡如下。你只有一枚炸彈，但是這枚炸彈威力超強 殺傷距離超長，可以消滅殺傷範圍內...
206 12 15炸彈人開發日誌
目前的正在執行的計畫 1.支援物品組，以實現乙個物品能夠占用多個方格 2.精靈編輯 3.物品編輯 4.讀寫地圖 5.設定玩家起始位置 矩形邊框顏色 字型顏色 字型大小 6.設定背景與碰撞物 7.設定獎品 資料 放棄精靈編輯器，與物品編輯器是因為這兩樣東西雖然是小東西，卻占用了將近乙個星期時間。而我發...
2007 01 24炸彈人開發日誌
解決了兩個關於移動與碰撞的bug 1 bug描述 當炸彈在接近牆的時候，人就不能從接近牆的那一邊把炸彈踢走 原因 人物在產生碰撞的時候，沒有移動到整數格仔內 在炸彈碰撞檢測的時候加了邊介審查，導致直接在邊介附近停止,因為移動的碰撞檢測 是一但發現則立即停止的嚴格檢查。2 bug描述 人物在產生平移效...