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走到中心的位置,需要交换三次