复制
收藏
提问
全网
有一个由 0 和 1 组成的 n 行 n 列的数字方阵,其中只有一个 1 ,其余都是 0 。现在我们想通过一些操作把 1 换到数字方阵的左上角。每次操作我们可以交换方阵中的任意两行或者任意两列,请问为了完成目标,我们最少需要交换多少次? 输入格式 第一行,一个整数 n 。 接下来 n 行,每行 n 个数,表示数字方阵。 输出格式 一行一个整数,表示答案。 样例输入 4 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 样例输出 1 样例解释 我们交换第 1 列和第 4 列就可以啦! 数据限制 对于 100% 的数据,保证 1≤n≤100 并且数字方阵中只有一个 1 。
4个月前
理解问题有一个由 0 和 1 组成的 n 行 n 列的数字方阵,其中只有一个 1 ,其余都是 0 。现在我们想通过一些操作把 1 换到数字方阵的左上角。每次操作我们可以交换方阵中的任意两行或者任意两列,请问为了完成目标,我们最少需要交换多少次? 输入格式 第一行,一个整数 n 。 接下来 n 行,每行 n 个数,表示数字方阵。 输出格式 一行一个整数,表示答案。 样例输入 4 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 样例输出 1 样例解释 我们交换第 1 列和第 4 列就可以啦! 数据限制 对于 100% 的数据,保证 1≤n≤100 并且数字方阵中只有一个 1 。
已完成理解「有一个由 0 和 1 组成的 n 行 n 列的数字方阵,其中只有一个 1 ,其余都是 0 。现在我们想通过一些操作把 1 换到数字方阵的左上角。每次操作我们可以交换方阵中的任意两行或者任意两列,请问为了完成目标,我们最少需要交换多少次? 输入格式 第一行,一个整数 n 。 接下来 n 行,每行 n 个数,表示数字方阵。 输出格式 一行一个整数,表示答案。 样例输入 4 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 样例输出 1 样例解释 我们交换第 1 列和第 4 列就可以啦! 数据限制 对于 100% 的数据,保证 1≤n≤100 并且数字方阵中只有一个 1 。」
展开阅读网页
更专业一些
转笔记
专业
有一个由 0
和 1
组成的 n
行 n
列的数字方阵,其中只有一个 1
,其余都是 0
。现在我们想通过一些操作把 1
换到数字方阵的左上角。每次操作我们可以交换方阵中的任意两行或者任意两列,请问为了完成目标,我们最少需要交换多少次?
输入格式
第一行,一个整数 n
。
接下来 n
行,每行 n
个数,表示数字方阵。
输出格式
一行一个整数,表示答案。
样例输入
4
0 0 0 1
0 0 0 0
0 0 0 0
0 0 0 0
样例输出
1
样例解释
我们交换第 1
列和第 4
列就可以啦!
数据限制
对于 100%
的数据,保证 1≤n≤100
并且数字方阵中只有一个 1
。不在提醒