2024.3.17-第二题-塔子哥捉岁阳

ID: 806

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

Tags>

米哈游

题目描述

岁阳是一种不具固定形体的能量生物。一些不怀好意的岁阳会扰乱正常的社会秩序。现在，塔子哥被委派捉拿岁阳。

塔子哥会选择一个点 $(x1,y1)$ ，以 $(0,0)$ 为左下角， $(x1,y1)$ 为右上角，平行于坐标轴，构成一个矩形陷阱，如果岁阳位于这个短形内部或边界上，就可以成功捉拿岁阳。岁阳的位置被记作 $(x2,y2)$

假设塔子哥选的点是 $(x_1, y_1)$ ，岁阳选的点是 $(x_2, y_2)$ ，那么满足塔子哥能抓到岁阳的条件是： $x_1 \ge x_2 \ and \ y_1\ge y_2$ ，最终的答案就是所有满足这样关系的点对个数。

由于 $x$ 轴和 $y$ 轴是独立的，我们这边只需要单独讨论，设所有纵坐标满足的方案数为 $b$ 。