接著第三個試煉是「仁慈的試煉」。勳勳來到一座遭受巨龍襲擊的村莊，他的任務是拯救這些村民免於水深火熱之中。
村莊由 $N × N$ 個街區所組成，最左上角的街區座標為$(0,0)$。一開始，所有街區的「破壞程度」$D$ 皆為 $0$。接下來，巨龍會進行 $K$ 次攻擊，攻擊 $A$ 的類型有兩種，且每個攻擊皆有獨立的攻擊座標 $(P,Q)$ 與攻擊威力 $R$：
1. 十字烈焰(Cross Blast)：以攻擊座標為中心，同一行與同一列的的街區增加 $R$ 破壞程度。
2. 龍之吐息(Dragon Breath)：以攻擊座標為中心，將曼哈頓距離<$R$ 的街區增加 $1$ 破壞程度。
最後，給定勳勳所在的座標 $(X,Y)$。勳勳的目的是盡可能幫助最有需求的人，他會需要一張顯示村莊所有街區破壞程度的地圖，且對於 $D \ge 10$ 的街區，由於幾乎破壞殆盡，勳勳將會標記「*」並且不考慮救援。
除了輸出地圖，為了盡快搶救村民，請輸出整座村莊破壞程度最大 $(0 \le D \le 9)$ 的街區中，距離勳勳最近的座標(註：對於所有題目，皆有唯一解座標)。
※曼哈頓距離：沿著方格移動所經過的方格數，公式：對於 $i (x_i ,y_i)$ 和 $j (x_j ,y_j)$ 兩點而言，兩者的曼哈頓距離為 $|x_i-x_j|+|y_i-y_j|$。
第一行輸入兩個正整數 $N,K(1 \le N \le 100, 1 \le K \le 100)$。
接下來有 $K$ 行，每一行有四個整數 $A,P,Q,R(A \in \{1,2\}, 0 \le P,Q<N, 1 \le R \le 100)$。
最後一行有兩個正整數 $X,Y(0 \le X,Y<N)$。
輸出遭受 $K$ 次攻擊後村莊的破壞程度。換行後輸出兩個整數代表勳勳將前往的座標。
5 3 1 0 1 3 2 3 1 1 2 2 4 3 1 1
3 3 3 3 4 0 3 0 1 1 0 3 1 1 1 0 4 0 1 1 0 3 0 0 1 3 1
7 4 1 2 3 8 1 0 5 6 2 3 1 3 1 4 3 5 1 3
6 6 6 * 6 6 6 0 1 0 * 0 6 0 9 9 9 * 8 * 8 1 1 1 * 0 6 0 6 6 6 * 5 * 5 0 1 0 * 0 6 0 0 0 0 * 0 6 0 2 2
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||