202406新手3-吸血鬼Vampire_找不到judge
吸血鬼 (Vampire)
問題敘述
數百年前,獵人贏得對抗吸血鬼的戰爭,將所有吸血鬼都封印起來。然而,基於某種未知的力量,有幾隻吸血鬼突破了封印。獵人首領在接收到消息後,也立刻部屬了獵人,準備再度消滅它們。
王國領土是由 HW(H 列 W 行)的正方形土地所構成,每塊土地有一個村莊。每一天的午夜到太陽升起前,吸血鬼會向四個斜角的村莊感染,擴大吸血鬼的勢力;要是吸血鬼發現目標村莊已經是獵人的勢力,就不會再去感染那個村莊。太陽升起後,獵人的勢力會向東南西北四個方位的村莊擴張,並消滅勢力範圍內的吸血鬼。(即每一天是由吸血鬼先動作,再換獵人動作。)
下圖中紅色代表吸血鬼勢力,藍色代表獵人勢力,給定第 0 天的起始勢力狀態,第 1 天與第 2 天的勢力分布狀態如圖所示。
請你撰寫一個程式,給定第 0 天的勢力分布狀態,求得第 K 天後的勢力分布。
|
附件:
您需要登錄才可以下載或查看附件。沒有帳號?註冊