有一支特別的青蛙喜歡喝水珠，但他還想要有很多水珠，所以他要去想辦法產生更多的水珠。
而這個世界中，只要某個點有放進更多水珠，那個點就能產生目前存量的水滴，而且是永生不息，不會停止產生。
青蛙會把在某幾個座標把水珠用舌頭收集起來，如果這隻青蛙的座標在 $(X, Y)$，他會往 $> X 且 > Y$的位置收集水分。
假設給一張圖，裡面圖中有若干水珠。
0 0 1
1 2 3
0 1 1
青蛙一開始在 $(1, 1)$ 收集 ( $(0, 0)$ 在左上)
之後會變成
0 0 1
1 3 3
0 1 1
在(0, 0) 收集會變成
8 0 1
1 3 3
0 1 1
收集完水珠後，該點產量要 $mod 27644437$。
單筆測資。
第1行有 $m$ , $n$ , $q$ ，$m$ $n$ 代表圖的大小， 青蛙會在 $q$ 個點把水收集
第2行至第2 + $m$ 行，每行有 $n$ 個數字 $p$ ($1 \le p \le 10), $p$ 代表水滴數。
第3 + $m$行到最後行，每行有 $x$, $y$ 兩個正整數，代表青蛙會在 $(x, y)$ 收集水珠。
每次操作輸出收集的 (總水量 $mod 27644437$)。
最後輸出全部收集完後的圖。
3 3 2 0 0 1 1 2 3 0 1 0 1 0 0 0
1 6 6 0 1 2 2 3 0 1 0
20% $n, m, q \le 1000$
50% $n, m, q \le 2000$
100% $n, m, q \le 5000$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||