| 比赛场次 | 157 |
|---|---|
| 比赛名称 | 20120721 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2012-07-21 08:00:00 |
| 结束时间 | 2012-07-21 12:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | chengzb |
| 题目名称 | 矩形覆盖a |
|---|---|
| 输入输出 | jxfgx.in/out |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 Truth.Cirno |
AAAAAAATTT | 5.353 s | 15.56 MiB | 70 |
 苏轼 |
AAAAAAATTT | 5.451 s | 15.65 MiB | 70 |
 fflyt |
AAAAAAATTT | 5.702 s | 15.59 MiB | 70 |
 11111111 |
AAAAAAATTT | 5.824 s | 15.59 MiB | 70 |
 了反取字名我擦 |
AAAAEEEEEE | 0.447 s | 107.23 MiB | 40 |
 QhelDIV |
AAAATTTEEE | 3.217 s | 0.47 MiB | 40 |
 Makazeu |
AAAATTTEEE | 3.763 s | 0.32 MiB | 40 |
 王者自由 |
AAAATTTTTT | 6.005 s | 4.14 MiB | 40 |
 hello！ |
AAAATTTTTT | 6.005 s | 15.60 MiB | 40 |
【题目描述】
有一个N*M的白色矩形。有两种操作。
1. 用一块黑布盖住矩形的一部分
2. 把之前放入的某块黑布拿走
对于每次操作，输出当前矩形上黑布的面积
【输入格式】
第一行三个整数N，M，K表示矩形的面积N*M和操作次数K
之后K行，每行五个整数a，X1，Y1，X2，Y2
a表示操作类型，1表示放入黑布，2表示拿走黑布
X1，Y1，X2，Y2表示黑布的左上角坐标和右下角坐标
【输出格式】
共K行，第i行表示第i次操作后矩形上黑布的面积
【输入样例】
3 4 4
1 1 2 2 4
1 2 2 3 3
2 1 2 2 4
1 2 1 3 4
【输出样例】
6
8
4
8
【数据规模】
对于40%的数据 1<=N,M<=100 , 1<=K<=100
对于70%的数据 1<=N<=2000 , 1<=M<=100 , 1<=K<=50000
对于100%的数据 1<=N,M<=2000 , 1<=K<=50000
1<=X1<=X2<=N , 1<=Y1<=Y2<=M