横幅

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 banner.in 输出文件 banner.out
Bessie结束了国外长途旅游回来。为了迎接她的归来,Farmer John准备在牧场给她挂起一个"Welcome Home"的横幅。横幅会挂在两个柱子间的长度介于L1..L2的金属丝上。(1 <= L1 <= L2; L1 <= L2 <= 1,500)。
牧场是一个W×H 的矩阵 (1 <= W <= 1,000; 1 <= H <= 1,000)并且FJ在每个坐标点上都树立起了柱子,在这 (W + 1) * (H + 1)个柱子上,FJ要选两个连上金属丝以挂上横幅。
FJ不希望在横幅之间有任何杂物,就是说在这条金属丝下面没有别的柱子。
FJ需要你编程帮他算出有多少种挂横幅的可能。但是这个数据很大,也许32位整数都放不下。
例如如下的牧场地图:
W = 2 H = 1
***
***
而横幅长度为2和3之间。
这个牧场共有 (2+1) * (1+1) = 6个点以及有(6 take 5) = (6*5)/(2*1) = 15 种配对方法
    (0,0)-(0,1)   (0,0)-(2,1)   (0,1)-(2,1)   (1,1)-(2,0)
    (0,0)-(1,0)   (0,1)-(1,0)   (1,0)-(1,1)   (1,1)-(2,1)
   (0,0)-(1,1)   (0,1)-(1,1)   (1,0)-(2,0)   (2,0)-(2,1)
   (0,0)-(2,0)   (0,1)-(2,0)   (1,0)-(2,1)
在这之中,只有四种是可以配对的
 
         始位 末位 长度          始位 末位 长度
        (0,0)-(2,0) 2.00          (0,1)-(2,0) 2.24
        (0,0)-(2,1) 2.24          (0,1)-(2,1) 2.00
但在这四种之中,(0,0)-(2,0)和(0,1)-(2,1)都不符合“没有杂物”的要求,所以这个样例中只有2种结果。
输入格式
一行,4个整数W, H, L1, 和 L2
样例输入 banner.in
2 1 2 3
输出格式
一行。可能的方案数。
样例输出 banner.out
2
 
 
【数据范围】
50%数据 0<w,h,L1,L2<=100