/ Vijos / 题库 /

兵分N路

兵分N路

背景

最近,suning和wangshen78迷上了一款老游戏:红色警戒。有一天,他们俩联机游戏。

描述

一开始,wangshen78占据了优势,开始派一批超时空军团兵向suning发起进攻,但suning是个老奸巨滑的人,会在wangshen78进攻时走另外的路线偷袭他,于是wangshen78只能派N个小分队,每个100000000人,分别从所有的可走线路进攻。

这个版本的红警有个问题,就是超时空军团兵只能走日字(和象棋中的马一样)。由于wangshen78在左下角,suning在右上角,所以超时空军团兵只能往右走。

请你帮他算出一共要派几人?

格式

输入格式

第一行有两个数,表示地图右上角坐标(n,m)
n,m<=1000
第二行有两个数,表示起点坐标x1,x2
第三行有两个数,表示终点坐标y1,y2

输出格式

输出总兵数w,若无法到达,则输出NO。

样例1

样例输入1

10 10
1 8
3 8

样例输出1

200000000

限制

1s

来源

suning wangshen78

信息

ID
1187
难度
6
分类
搜索 | 搜索与剪枝 点击显示
标签
递交数
2857
已通过
753
通过率
26%
被复制
6
上传者

相关

在下列训练计划中:

RP++分类题库