2527. Fj & haozi

单点时限: 2.0 sec

内存限制: 256 MB

haozi 很淘气,最近 FJ 带了很多好吃的,haozi 乘 FJ 不在的时候就吃了很多好吃的,FJ 回来发现了,决定一定要抓住 haozi。

但是 haozi 很聪明,假设原来他在 16 号楼,那么下一分钟必定是在 15 号楼或者 17 号楼 .

如果他一开始在 1 号楼,那么下一分钟只能在 2 号楼 ,

如果他一开始在 n 号楼,那么下一分钟一定在 n-1 号楼。

现在给定一共有 n 号楼,一开始 haozi 在 p 号楼,求过了 m 分钟,haozi 在 t 号楼的一共有多少种行走方案数

输入格式

第一行有一个整数,表示测试数据数。

之后 行,每行有四个整数: 表示的含义见题面。

输出格式

每组测试数据一行,每行一个整数,表示总共的方法数

样例

Input
2
3 2 4 2
3 2 3 2
Output
4
0

465 人解决,622 人已尝试。

620 份提交通过,共有 1364 份提交。

1.9 EMB 奖励。

创建: 10 年,10 月前.

修改: 1 年,3 月前.

最后提交: 3 天,9 小时前.

来源: Castor

题目标签