ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
3995: wasai
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:0
通过:0
提交
提交记录
统计
Web Board
题目描述
有一个n*n的01方阵,初始全为0。
现在给出矩阵区域一个左上角(x0,y0)和右下角(x1,y1)把这块区域里的所有数变为1
进行m次操作后问有多少个1
输入格式
第一行一个整数n为方阵大小
第二行一个整数m为操作次数
接下来m行每行4个整数x0,y0,x1,y1表示矩阵区域的左上角(x0,y0)和右下角(x1,y1)
1<=n<=10^9
1<=m<=100
1<=x0,y0,x1,y1<=n
输出格式
输出一个整数sum表示为1的个数
输入样例
复制
10 2 1 1 5 5 2 2 5 5
输出样例
复制
25
分类标签
数学一本通
计算几何