你玩兒過掃雷遊戲吧?有個作業系統中帶了這個小遊戲,那個系統叫什麼來著?;-)在遊戲中要想過關,就必須要在乙個 nxm 的區域上找出所有的地雷。遊戲過程中,計算機會在地圖上顯示一些數字從而幫助你確定**有地雷。例如,在下面這個有兩顆地雷的 4x4 的地圖(*表示地雷):
*...根據上面的地圖,可以計算出應該提供給遊戲者的數字如下所示:....
.*..
....
*100每個數字表示了該方格周圍到底有幾個地雷,當然,乙個方格周圍最多的時候只會有八個。2210
1*10
1110
輸入中將包括一系列的地圖,每個地圖的第一行有兩個整數 n 和 m(0 針對每乙個地圖,首先輸出一行:
field #x:其中 x 是當前地圖的編號(從 1 開始)。下面的 n 行則將地圖中的 "." 以數字表示,該數字表示該方格周圍有多少顆地雷。
測試用例
測試輸入:
4 4*...
....
.*..
....
3 5**...
.....
.*...
0 0
測試輸出:
field #1:*100
2210
1*10
1110
field #2:
**100
33200
1*100
題解:
依次檢驗每個元素a[i][j],如果是雷,則儲存到ans陣列中相同的位置,如果不是,那麼計算該元素四周有多少雷,需檢驗八個,然後把得到的結果放入ans,可以用字元儲存,最後輸出結果。注意檢驗周圍八個元素時要判斷是否「出界」!
ac**:
#include#includechar map[105][105],count[105][105];
int n,m;
char add(int i,int j)
int main(){
int i,j,k=1;
while(scanf("%d%d",&n,&m),n||m){
//if(k!=1)
//printf("\n");
memset(count,'\n',sizeof(count));
memset(map,'\n',sizeof(map));
for(i=0;i
小學期活動
現在我是大二,這學期的小學期是進行軟體實習。想想去年這個時候是在學校的烈日下參加軍訓。不過這學期小學期的任務還是很重的,不是一般的重。感覺比平時上課時候要緊張多了。說說現在完成的進度。小學期的前半部分的上課階段已經在今天結束了。職業溝通課程已經結束了,其間完成一系列活動,主要有模擬公司的招聘的活動,...
夏季小學期
夏季小學期 825172?fr aladdin 夏季小學期一般指在春季學期結束後,額外增加的若干周較短的上課時間,與春 秋季學期組成 兩長加一短 的形式,並以此為週期安排全學年教學任務。這也是諸多世界名校普遍採用的學期制度。目前國內開設夏季小學期的主要有北京大學 清華大學 華東師範大學 中國政法大學...
小學期 合併果子
在乙個果園裡,多多已經將所有的果子打了下來,而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併,多多可以把兩堆果子合併到一起,消耗的體力等於兩堆果子的重量之和。可以看出,所有的果子經過n 1次合併之後,就只剩下一堆了。多多在合併果子時總共消耗的體力等於每次合併所耗體力之和。...