307456: CF1358C. Celex Update

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Celex Update

题意翻译

你会得到一个矩阵,这个矩阵是无限大的,矩阵的每个位置上的数可以参见上图。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1358C/ea4fd5c7b23446c4e73e754fb8b3aa8d4d5ba89a.png) 有 $T$ 组询问,每一组给出 $x_1,y_1,x_2,y_2$ ,要求你求出 $(x_1,y_1)$ 到 $(x_2,y_2)$ 的所有路径中,不同的路径权值的个数。 一条路径的权值为该路劲经过的所有格子中的数字和。 不需要对答案取膜,你需要给出确切答案。

题目描述

由于本场题面违反互联网相关法律,不予展示原题面。

输入输出格式

输入格式


输出格式


输入输出样例

输入样例 #1

4
1 1 2 2
1 2 2 4
179 1 179 100000
5 7 5 7

输出样例 #1

2
3
1
1

说明

In the first test case there are two possible sums: $ 1+2+5=8 $ and $ 1+3+5=9 $ . ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1358C/eda2a626df084219764abcf0fbda9d10b5c5340d.png)

Input

题意翻译

你会得到一个矩阵,这个矩阵是无限大的,矩阵的每个位置上的数可以参见上图。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1358C/ea4fd5c7b23446c4e73e754fb8b3aa8d4d5ba89a.png) 有 $T$ 组询问,每一组给出 $x_1,y_1,x_2,y_2$ ,要求你求出 $(x_1,y_1)$ 到 $(x_2,y_2)$ 的所有路径中,不同的路径权值的个数。 一条路径的权值为该路劲经过的所有格子中的数字和。 不需要对答案取膜,你需要给出确切答案。

加入题单

上一题 下一题 算法标签: