Id | 1127 |
Title | Binary Code |
Tags | implementation |
Brief solution | 设0和1的个数都大于0。考虑第1列,容易看到前若干行是0,后若干行是1,所以我们知道第1列和最后1列的状态。考虑第1列是0的这些行,这些行向左循环1位,于是对应最后1列是0的行。又注意到整个循环左移的过程中,这些行的相对位置不发生变化,所以我们能够知道某行左移后对应的行。对于第1列是0的同理。所以从第1行开始,设向左循环移动1位后到第x行,而x行的第1列就是矩阵第1行的第2个元素。这样继续做下去得到第1行的元素。 |