请求修改题面
查看原帖
请求修改题面
1125106
11514zbs楼主2024/7/18 11:16
 Farmer John 为了让自己从无穷无尽的犁田工作中解放出来,于是买了个新机器人帮助他犁田。
 
这个机器人可以完成犁田的任务,可惜有一个小小的缺点:这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。

因为 FJ 的田地有树和其它障碍物,所以 FJ 设定机器人去犁很多不同的长方形。

这些长方形允许重叠。

---

他给机器人下了 $P$ 个指令,每个指令包含一个要犁的长方形田地。

这片田地由长方形的左下角和右上角坐标决定。

他很好奇最后到底有多少个方格的地被犁过了。

一般来说,田地被分割为很多小方格。

这些方格的边和 $x$ 轴或 $y$ 轴平行。

田地的宽度为 $X$ 个方格,高度为 $Y$ 个方格 $(1 \le X, Y \le 240)$ 。

 FJ 执行了 $I (1 \le I \le 200)$ 个指令,每个指令包含 $4$ 个整数: $Xll, Yll, Xur, Yur (1 \le Xll, Yll \le Xur, Yur \le X, Y)$ , 分别是要犁的长方形的左下角坐标和右上角坐标。

机器人会犁所有的横坐标在 $Xll$ 到 $Xur$ 之间并且纵坐标在 $Yll$ 到 $Yur$ 之间范围内的所有方格的地。

这个长方形会比你想象的多出一行一列(即从第 $Xll$ 列到第 $Xur$ 列一共有 $Xur - Xll + 1$ 列)。

---

如考虑一个 $6$ 方格长 $4$ 方格宽的田地。

 FJ 进行了 $2$ 个操作(如下),田地就被犁成 `*` 和 `#` 了。
 
\```
......             **....             #####. 
......  (1,1)(2,4) **....  (1,3)(5,4) #####. 
......             **....             **.... 
......             **....             **.... 
\```

虽然一般被犁过的地看起来都是一样的。

但是标成 `#` 可以更清晰地看出最近一次被犁的长方形。

一共 $14$ 个方格的地被犁过了。

2024/7/18 11:16
加载中...