好大的内存
【问题描述】
“CMC的笔记本内存非常大!”大家说。
让我们来看看怎么测试内存大小的吧。
先让计算机在内存中申请一块size*size的布尔类型的二维数组(下标都是从1到n)。我们可以这个数组叫做“01方阵”。初始时所有单元都是false。
每次,对计算机发出命令:把左上角为(r1,c1),右下角为(r2,c2)的这块矩形区域中所有的单元都变成true.
这样执行了n次之后,询问计算机:这个数组中是true的单元一共多少?如果计算机得出了正确的结论,则大家就认为计算机刚才的确在执行命令,而不是根本没有开大数组。
由于每条命令都是人发得,而人得耐心是有限的,所以命令数不会超过100;
CMC得笔记本很神奇地通过了所有这样得测试!你能让评测你程序得电脑通过测试吗?
【输入格式】
第一行一个整数size,1≤size≤10^9
第二行一个整数n,1≤n≤100;
下面n行,每行4个整数r1,c1 ,r2,c2,1≤r1≤r2≤size,1≤c1≤c2≤size;
【输出格式】
一行一个整数sum,表示为true的单元格个数;
【输入样例】
10
2
1 1 5 5
2 2 5 5
【输出样例】
25
信息
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者