10281: 矩阵
Memory Limit:130 MB
Time Limit:11.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
一个 N* M的坐标平面((0,0)〜(N,M))。最初所有N * M个网格的值是0。
一个运算T(A,B,H,X,Y)被定义如下:
1,在矩阵(X,Y)〜(X +α,γ+ b)中找出最大的值,假设的最大值为 max
一个运算T(A,B,H,X,Y)被定义如下:
1,在矩阵(X,Y)〜(X +α,γ+ b)中找出最大的值,假设的最大值为 max
2,在矩阵(X,Y)〜(X + A,Y+ B)更改所有的值为 max + H
在C次这样的操作后,请输出在整个N * M个网格中的最大值。
Input
输入包括几个案例。
对于每一种情况下,第一行包含三个正整数N,M及C(N≤1000,M≤1000,C≤1000)。下面的C行,每行包括5个非负数, ai, bi, hi, xi, yi (0 ≤ hi ≤ 10000, 0 ≤ xi < n, 0 ≤ yi < m).
Output
对于每一种情况下,输出最大值
Sample Input Copy
3 2 2
2 1 9 1 1
1 1 2 2 1
Sample Output Copy
11