第一行，有四个空格分隔的整数，r,c,n,k ( 1≤r,c,n≤500,1≤k≤n ) 分别表示矩阵的行数，列数，矩阵中 1 的个数，和题意中给出的 k。 接下来 n 行，每行两个空格分隔的整数 x 和 y，表示每个 1 所在的位置 ( 1≤xi≤r,1≤yi≤c)
请先登录再刷题，不会做的题目右上可以查看题解和答案~
第一行，有四个空格分隔的整数，r,c,n,k ( 1≤r,c,n≤500,1≤k≤n ) 分别表示矩阵的行数，列数，矩阵中 1 的个数，和题意中给出的 k。 接下来 n 行，每行两个空格分隔的整数 x 和 y，表示每个 1 所在的位置 ( 1≤xi≤r,1≤yi≤c)
输出1行1个数字，表示矩形的个数。
5 5 4 2 5 4 5 5 1 5 2 4
41
华东师范大学2021年机试