杭州交通信息网柱墩:哪有能将图片转换成数字拼图形式的软件
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/06 00:24:35
例如 MNNMMNmNMMMMMNNBBN
MNMMNmmNMMMMMMMNmBBNNMNMMMB
MMMMMNmNMMMMMMMBmnBBNNMMNcNNBm
MMMMNNmNMMMMMmNmmmNBNNMNMNnmMNm
NNMNMNNMNNNNNNNBmBNNNNNNNNNBBBN
MMBNMNBm ;NBNBNNNNNNNNNNNncB
N MNMnMN BNNB:NNNNNNNNNNcnc
M MMNnM: ..cBnc.mNNNNNNNNN:nn
Nmc;Bn ;m.. ;NNNNNNNNNNNB
:n.BNc.......:c: n;;NN. N NNN
;n.nmN .... ;mB. .N;:; NNNB
;... .......... c:..n N:BB
;n.....:.. . .. . ...B :NNnN
n m.....:. . . . . ..NN ;cNNNmn
n Mn...c;nnn... ..:.N n NNBBB
n M NMn...........:. .; nN NNNNN
M BNMN ........ .. cn B NNNNN
M BBMM ;..::.... . m: ; N NNNNN
MN BMMM.m.........nn . m MMMNNN
Mc .. B....m; .. nMMMMM B
..N.m. . ... cM
.;m... n
: .BM .. ..
. . cB:mm:n; m B .
. : N.mmmmmmmmmmmm;m . .
c. .N:mmmmmmmmmmmmmmmmm.n .....
..;nmmmmmmmmmmmmmmmmmmmmm:n...:.
. mmmmmmmmmmmmmmmmmmmmmmmm; ..
:mmmmmmmmnmmmmmmmmmmmmmmmmm N:.
nmmmmmmmmmmmmmmmmmmmmmmmmmmm.
mmmmmmmmmmmmmmmmmmmmmmmm...
mmmmmmmmmmmmmmmm
mmm
这样的
MNMMNmmNMMMMMMMNmBBNNMNMMMB
MMMMMNmNMMMMMMMBmnBBNNMMNcNNBm
MMMMNNmNMMMMMmNmmmNBNNMNMNnmMNm
NNMNMNNMNNNNNNNBmBNNNNNNNNNBBBN
MMBNMNBm ;NBNBNNNNNNNNNNNncB
N MNMnMN BNNB:NNNNNNNNNNcnc
M MMNnM: ..cBnc.mNNNNNNNNN:nn
Nmc;Bn ;m.. ;NNNNNNNNNNNB
:n.BNc.......:c: n;;NN. N NNN
;n.nmN .... ;mB. .N;:; NNNB
;... .......... c:..n N:BB
;n.....:.. . .. . ...B :NNnN
n m.....:. . . . . ..NN ;cNNNmn
n Mn...c;nnn... ..:.N n NNBBB
n M NMn...........:. .; nN NNNNN
M BNMN ........ .. cn B NNNNN
M BBMM ;..::.... . m: ; N NNNNN
MN BMMM.m.........nn . m MMMNNN
Mc .. B....m; .. nMMMMM B
..N.m. . ... cM
.;m... n
: .BM .. ..
. . cB:mm:n; m B .
. : N.mmmmmmmmmmmm;m . .
c. .N:mmmmmmmmmmmmmmmmm.n .....
..;nmmmmmmmmmmmmmmmmmmmmm:n...:.
. mmmmmmmmmmmmmmmmmmmmmmmm; ..
:mmmmmmmmnmmmmmmmmmmmmmmmmm N:.
nmmmmmmmmmmmmmmmmmmmmmmmmmmm.
mmmmmmmmmmmmmmmmmmmmmmmm...
mmmmmmmmmmmmmmmm
mmm
这样的
这个问题的答案是不能。其证明是用奇偶性。我们规定一个次序是从左到右从上往下（我们忽略空格，必要的时候用B占位置）。 对给定的一个排列，定义一个“倒置”函数 N(i), N(i) 是在数字 i 前面的比 i 大的数，比如对排列
1 2 3
4 5 6
8 7
来说， N(7)=1, 其他都是 0。把这些数字加起来，N(1)+N(2)+...+ N(8), 如果这个数字是奇数，我们就说这个排列是奇排列， 否则是偶排列。上面这个排列是奇排列。而
1 2 3
4 5 6
7 8
是偶排列。
对 3x3 的方格来说，两个奇排列可以互相变换过去，两个偶排列也可以互相变换过去，但一个奇排列和一个偶排列却不能互相变换。我们证明这最后一个结论：
首先注意到， 在一行内一个数和空格左右互换不改变排列的奇偶性，因为次序没有改变。在一列内一个数和空格上下互换也不改变排列的奇偶性， 这个证明要复杂一点。不妨假设空格在下面，上下互换要改变三个数的次序及他们的倒置函数值，假设这三个数依次是 abc, 变换后次序变为 bca, 倒置函数的变化情况有三种：1)如果 a 是最大的，那么变换后 N(a) 不变，N(b) 和 N(c) 分别减少 1， N(a)+N(b)+N(c) 总和减少 2； 2) 如果 a 是最小的，变换后N(a)+N(b)+N(c)增加 2； 3）如果 a 在中间，变换后 N(a)+N(b)+N(c) 不变。总之，变换后的排列和原排列奇偶性相同。
至于结论“两个奇排列可以互相变换过去，两个偶排列也可以互相变换过去”，可以设计一种方法证明每个排列都可变为上面提到的两个排列之一， 这两个排列可称标准形式。比如一种方法是先排好第一行，再处理剩下两行。这里不赘述。