U61380.【深度优先搜索】平面移动

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

在一个平面上,有无数个点。
假设当前在(sxsx,sysy)的位置,每次可将xxyy移动任意格。
但是有一个条件,移动后的位置必须保证absabs(sxsx-结束位置的xx坐标)+absabs(sysy-结束位置的yy坐标)是一个素数。
素数:除了11和本身,没有其他因数。
现在给出sxsxsysyxxyy,分别表示起始xx坐标,起始yy坐标,结束xx坐标,结束yy坐标。
若可以到达,输出最短移动次数,若不能到达输出N0

输入格式

  • 第一行,四个正整数,sxsxsysyxxyy,意义见题干

输出格式

若能达到,输出输出最短移动次数,若不能,输出N0

输入输出样例

  • 输入#1

    1 1 1 1

    输出#1

    0

说明/提示

测试点 特殊性质
11 ~ 33 起始位置和结束位置一样
44 ~ 1010
首页