U169209 刺客——潜入
题目背景
康纳ihhfdwedhi@%@$%#*@#
康某正在执行潜(无)入(双)任务。虽然无双可以快速过关,但是只有潜入才可以完全同步(sss级评分通关)。在潜入中,康某需要窃听关键点的信息才可以。在去关键点的路上有许多守卫,当康某走近任意守卫上下左右的四个格子时,任务将会失败。但是,如果这四个格子中有草丛的话,康某就可以躲到草丛里,并暗杀与其相邻的守卫。康纳每移动一格,就需要一个单位时间,请你帮康某算一算,他需要多久才能到达窃听点。
题目描述
在一个n\*n的地图上,共有三种情况:
- 这一格为"0":代表正常的地面。
- 这一格为"1":代表草丛。
- 这一格为"2":代表守卫。
求康纳从出发点\[X,Y]到达窃听点\[A,B]所需的时间。
输入格式
第一行五个整数,分别为n,X,Y,A,B;
第二行到第2+n-1行:一张n\*n的地图。
输出格式
一行一个整数,输出康纳从出发点\[X,Y]到达窃听点\[A,B]所需的时间。若没有可行方案,输出 -1 。
说明/提示
对于100%的数据,n