U595019 [Badcat题目合集]聪明的AC

题目背景

![](https://cdn.luogu.com.cn/upload/image_hosting/74ot55nb.png)

题目描述

在茂密的丛林深处,有一个小小的池塘,这里居住着一只聪明的史莱姆,名叫AC。有一只邪恶的红色青蛙,名叫WA,天天想着吃掉AC。有一天,邪恶的WA把AC逼到了一个5x5的圆石迷宫里,假如你是聪明的AC,怎样才能在步数最少的情况下逃出迷宫?(从左上角到右下角)

输入格式

输入共五行,每行五个整数,整数之间用空格分隔,0代表空地,1代表围墙。

输出格式

一行一个整数,代表走出迷宫的最小步数。