xxwxw123 2021-08-09 16:06 采纳率: 71.4%
浏览 15
已结题

矩阵修改CSP考试c++

Description

一个n行m列的矩阵,初始每个位置的元素值都是0。

接下来进行k次操作。

每个操作给出两个数x和y。表示将矩阵中给所有1<=i<=x; 1<=j<=y的位置(i, j)上全部加上1。

当执行完k次操作之后,请问该矩阵中含有最大整数的元素个数。

Input
输入第1行3个整数n,m,k,表示矩阵的有n行和m列,以及总共执行k次操作。

接下来k行,每行两个数x和y,如题意所述。

Output
输出1行一个整数,表示最大整数的元素个数。

Sample Input 1

4 5 2
2 3
3 4
Sample Output 1

6
Hint

对于40%的数据,1<=n,m<=1000, 1<=k<=100;

对于100%的数据,1<=n,m<=1000, 1<=k<=5000;

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 8月17日
    • 创建了问题 8月9日