#1380. 美丽矩阵 入门

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

2 3 3
2 3 3
2 3 3

如上所示,就是一个3∗3的矩阵。

现在要输入一个5∗5的矩阵,而且矩阵中除了某个位置是1之外,其他位置都是0,我们称一个矩阵是美丽的,只有这个矩阵的中心位置(即第三行第三列的位置)为1,其他位置都是0。现在每次你可以将矩阵中相邻的两个位置的数交换,问你最少需要交换几次可以使得矩阵变得美丽。

输入格式

输入5行,每一行5个整数,以空格隔开,数据保证只有一个1,而且其他数都是0

输出格式

输出一行,包含一个整数,表示最少交换次数。

样例

样例输入

0 0 0 0 0
0 0 0 0 1
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0

样例输出

3

数据范围与提示

1走到中心的位置,需要交换三次