← 返回题目列表

AtCoder · autumn_fest_09

I. 金字塔

中文机器翻译题面 查看原题

配点

満点
120
部分点
40

問題文

N \times M 的矩阵 \{X_{i,j}\}_{1 ≤ i ≤ N, 1 ≤ j ≤ M} 存在,并且在初始状态下,所有元素都为 0。

长度 Q 的整数列 \{a_i\}, \{b_i\}, \{d_i\} 被给出。对于所有k, i, j (1≤ k ≤ Q,\ 1 ≤ i ≤ N,\ 1 ≤ j ≤ M ) 关于 X_{i,j} 中,加上 max(\ 0,\ d_k - (|a_k - i| + |b_k - j|)\ ) 处理后的矩阵每个元素的值。 由于


入力形式

Q很大,因此将以输入的种子来给定输入。输入以以下形式给出。

N\ M\ Q\
a_1\ Amul\ Aadd\\
b_1\ Bmul\ Badd\\
d_1\ Dmul\ Dadd

1<k ≤ Q 关于 a_k,\ b_k,\ d_k 分别通过以下公式生成。

a_k = (a_{k-1} * Amul + Aadd) % N + 1
b_k = (b_{k-1} * Bmul + Badd) % M + 1
d_k = (d_{k-1} * Dmul + Dadd) % max(N,M) + 1