DTOI 2018 10.26測試 T1 新的世界
T1 新的世界(neworld)
時間限制: 1 Sec 記憶體限制: 256 MB
題目描述
在一個 行 列的網格中,第 行 列的格子有一個可變的“亮度”
(初始時都為0)和一個固定的“不透光度”。現在在 行 列放入一個亮度為 的光源,NEWorld遊戲引擎會根據以下邏輯,讓光源逐步“照亮”附近的方格:先將光源所在方格的亮度 賦值為 。而對於 行 列一個不是光源的方格,它的亮度由 和四周方格的亮度所確定。
定義 (此處當
不成立或 不成立時, 被看作是0),我們稱方格 的亮度 是“有效”的,當且僅當 。顯然初始時所有亮度都是“有效”的,而放入光源後則可能存在亮度“無效”的方格。現在引擎會迴圈執行操作,每一步找出當前所有亮度“無效”(不包括光源)的方格中,行數 最小的那一個(如果有多個行數
最小的,就選擇其中列數 最小的方格),然後計算 的值,將其賦值給
。操作會不停地執行,直到所有亮度都“有效”為止(請參考樣例,迴圈一定會在有限步操作後結束)。請問最後 行 列的方格亮度值 是多少?注: 表示取 中最大的值。
輸入
輸入檔案第一行兩個正整數 ,表示網格大小為 行 列。
接下來的 行,每行 個正整數,其中第 行 列的正整數為
最後一行包含五個正整數 表示在 行 列放入亮度為 的光源,需要查詢的是亮度計算完成後 行
列的亮度值。輸出
輸出檔案包含一行一個正整數,表示最後 的值。
資料範圍
對於 的資料: 。
對於 的資料: