点的总数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
在平面上有 个点(保证坐标为整数,且没有横坐标相同的点也没有纵坐标相同的点)。
根据一个点集中所包含的所有点,可以唯一确定一个边平行于坐标轴的最小外接矩形,这个矩形中包含有的点数定义为该点集的权值。
求所有非空点集的权值和。
Format
Input
第一行给出一个正整数 ,表示点的个数。
接下来每行一个点的坐标(绝对值不超过 的整数)。
Output
输出所有非空点集的权值和(mod 998244353)。
Samples
4
1 4
2 1
3 3
4 2
34
Limitation
1s, 1024KiB for each test case.
24年秋季信奥数学入门组D第三场(换了一道签到题)
- 状态
- 已结束
- 规则
- IOI
- 题目
- 6
- 开始于
- 2024-9-26 8:00
- 结束于
- 2024-10-6 20:00
- 持续时间
- 252 小时
- 主持人
- 参赛人数
- 22