1452. 兵分N路

时间限制 1000 ms   内存限制 128 MB

        一开始,wangshen78占据了优势,开始派一批超时空军团兵向suning发起进攻,但suning是个老奸巨滑的人,会在wangshen78进攻是走另外的路线偷袭他,于是wangshen78只能派N个小分队,每个100000000人,分别从所有的可走线路进攻。         这个版本的红警有个问题,就是超时空军团兵只能走日字(和象棋中的马一样)。由于wangshen78在走下角,suning在右上角,所以超时空军团兵只能往右走。         请你帮他算出一共要派几人?

输入数据

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

输出数据

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

样例输入

复制
10 10
1 8
3 8
  ·  \n
 · \n
 · \n

样例输出

复制
200000000
         \n

提交

请先 登录

Source

suning  wangshen78

© 2024 FAQs Contact About