Problem 3842 --矩形求和

3842: 矩形求和

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $12$ 正确数量 $6$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

在一个平面中,坐标(x,y)的点权值为min(x,y)。给出T组询问,每组询问要求计算出给定矩形内的所有整点的权值和,输出它对998244353取模的结果。

第一行一个整数T。接下来T行,每行给出x1,y1,x2,y2四个整数,表示x1<=x<=x2,y1<=y<=y2范围的矩形。

1 <= T <= 103

-109 <= x1 <= x2 <= 109

-109 <= y1 <= y2 <= 109

对于每个询问输出一行表示答案对998244353取模的结果。
3
1 2 3 4
-3 -2 1 0
-1000000000 -1000000000 1000000000 1000000000
17
998244328
898077520

第一个样例1+1+1+2+2+2+2+3+3=17

第二个样例答案为-25

第三个样例答案为-1333333335333333334000000000

推荐代码 查看3842 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 月落星辰挽 846328 2022-04-22 20:28:20
内存最少[$1116 $KB] 月落星辰挽 846328 2022-04-22 20:28:20
第一AC u8eu9u938u 763424 2021-09-28 20:18:00
第一挑战 u8eu9u938u 763424 2021-09-28 20:18:00

赛题来源/所属竞赛 2021年安徽省程序设计竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛