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