中文翻译:你有一个5×5的矩阵,由24个零和一个1组成。 让我们从上到下用1到5的数字索引矩阵行,让我们从左到右用1到5的数字索引矩阵列。 只需一步,就可以将以下两种转换之一应用于矩阵:
将两个相邻的矩阵行,即索引为i和i+1的行,换成整数i(1≤i<5)。
交换两个相邻的矩阵列,即索引为j和j+1的列,换成整数j(1≤j<5)。
如果矩阵的单个数字1位于其中间(位于第三行和第三列的交点上的单元格中),则认为矩阵看起来很漂亮。 计算使矩阵美观所需的最小移动数。
import sys
matrix=[]
for i in range(5):
matrix.append(map(int,sys.stdin.readline().strip().split(" ")))
row=0
col=0
for i in range(5):
for j in range(5):
if matrix[i][j]==1:
row=i
col=j
break
print abs(row-2)+abs(col-2)