#P17853. [Ontak2019]PAI
[Ontak2019]PAI
— 按图案涂色
有一个无限大的白色像素平面。依次执行 条指令,每条指令把一部分像素涂黑;已经涂黑的像素始终保持黑色。求最后黑色像素的数量。
每条指令给出 。其中 与 是矩形的两个对角,边界像素也包括在矩形内。 是一个 16 位非负整数,用来描述 图案 : 等于 的第 位,最低位编号为 。
对所有 、,如果 ,就把像素 涂黑。注意图案的起点是当前矩形的左下角坐标 ,不是全局原点。
输入格式
第一行一个整数 。接下来 行,每行五个整数 。
输出格式
输出一个整数,表示最终黑色像素数量。
数据范围
,,,。
原题文字规定各坐标在 内,但原题最后一组样例含有大于 的坐标。这里保留原样例并记录这一不一致;标程的坐标运算和答案均使用 64 位整数,支持这些样例值。
| 子任务 | 附加限制 | 分值 |
|---|---|---|
| 1 | ,坐标不超过 | 9 |
| 2 | 22 | |
| 3 | 48 | |
| 4 | 无 | 21 |
样例 1
输入:
1
10 20 30 50 65535
输出:
651
样例 2
输入:
2
10 20 30 50 65535
0 30 40 40 65535
输出:
871
样例 3
输入:
2
10 20 30 50 42405
0 30 40 40 42405
输出:
436
样例 4
输入:
2
10 20 30 50 42405
0 30 40 40 23130
输出:
551
样例 5
输入:
3
1353942 1069631319 1178682520 1916843249 4676
44630515 9075810 1377480493 1434455728 4393
55535068 1040160485 429391022 1363659343 13754
输出:
848809312519167942