横幅
【问题描述】
小Y结束了国外长途旅游回来。小Z准备给他挂一个横幅。横幅会挂在两个柱子间的长度介于L1-L2的金属丝上,1 <= L1 <= L2 <= 1500。牧场是一个W*H的矩阵(1 <= W,H <= 1000),并且小Z在每一个整数坐标点都树立起了柱子,在这(W+1)*(H+1)个柱子上,小Z要选两个连上金属丝以挂上横幅。小Z不希望金属丝中间还有其他柱子。求有多少种可能。
例如W=2,H=1,L1=2,L2=3只有2种可能。(0,0)-(2,1)和(0,1)-(2,0)。
【输入格式】
一行4个整数,依次表示W,H,L1和L2。
【输出格式】
一行一个数,表示可能方案。
【输入样例】
2 1 2 3
【输出样例】
2
【数据范围与约定】
对于30%的数据:W、H <= 50。
对于100%的数据:W、H<= 1000。
信息
- 难度
- 10
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 0
- 通过率
- 0%
- 上传者