|
|
|
|
背景 Background |
|
|
最近,suning和wangshen78迷上了一款老游戏:红色警戒。有一天,他们俩联机游戏。
|
|
|
|
|
|
|
|
描述 Description |
|
|
一开始,wangshen78占据了优势,开始派一批超时空军团兵向suning发起进攻,但suning是个老奸巨滑的人,会在wangshen78进攻是走另外的路线偷袭他,于是wangshen78只能派N个小分队,每个100000000人,分别从所有的可走线路进攻。
这个版本的红警有个问题,就是超时空军团兵只能走日字(和象棋中的马一样)。由于wangshen78在走下角,suning在右上角,所以超时空军团兵只能往右走。
请你帮他算出一共要派几人? |
|
|
|
|
|
|
|
输入格式 Input Format |
|
|
第一行有两个数,表示地图右上角坐标(n,m)
n,m<=1000
第二行有两个数,表示起点坐标x1,x2
第三行有两个数,表示终点坐标y1,y2
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
|
输出总兵数w,若无法到达,则输出NO。
|
|
|
|
|
|
|
|
来源 Source |
|
|
suning wangshen78 |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1187 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|