263A - Beautiful Matrix

263A - Beautiful Matrix

中文翻译:你有一个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)

 

上一篇:Nanjing ICPC 2019pre - A The beautiful values of the palace(扫描线)


下一篇:Python里的17个超赞操作,让你的技法更beautiful