#20737: 可無視地圖大小


yes51851823@gmail.com (wseds)

學校 : 國立花蓮高級工業職業學校
編號 : 108813
來源 : [114.36.212.168]
最後登入時間 :
2024-10-17 21:35:26
c231. 踩地雷 -- 2016台北市資訊學科能力複賽 | From: [114.44.213.176] | 發表日期 : 2020-02-27 19:37

在一開始輸入完地圖範圍和地雷數量後,先將第一顆地雷的座標存在兩個一維或是一個二維的陣列。

接下來每當輸入新地雷座標時,就將它存至陣列,並與目前出現過的每一顆地雷求X座標差和Y座標差,只要是X座標差和Y座標差都在2以下(小於3)的地雷,就會產生連鎖,因此發現連鎖後就將一開始輸入的地雷數量(也就是c)-1,並跳出檢查座標差的迴圈,來避免同個連鎖中的每個地雷都又多減一次,最後剩下的c也就是需要發射的誘導彈數量了。

 
ZeroJudge Forum