0  0  0  0  1  0  0  0  0  0  0  0  0  0  0  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  0  0  0  0  0  1 0
  0  0  0  0  0  0  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
  0  0  0  0  0  0  0  0  0  0  0  0 0  1  0  0
  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  0  0  0  0  0  0
  0  0  0  0 0  0  0  0  0  0  0  0  1  0  0  0
  0  1  0  0  0  0  0  0 0  0  0  0  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  0  0  0  0  0  0  0  0  0  0
  0  0  0  0  0  0  0  0 1  0  0  0  0  0  0  0
  0  0  0  0  0  1  0  0 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  0  0  0  0  0  0  0  0  0  0  0  0  0  0
16*16的矩阵，其中4,8,12,16行都是0，其他行只有一个1，一共12个1.
要求每行每列有且只有一个1（除了4,8,12,16行、列必须为0）。输出所有不同的矩阵。
//同学说可以建一个list，1-16个，将矩阵中1的位置坐标放在list中，分为行号和列号。 我还是不会做，
求高人解答，万分感谢！

一共有12!种排列，就是有479001600个不同矩阵。改一下，没看明白问题。

[ 本帖最后由 lz1091914999 于 2011-6-1 11:08 编辑 ]

想了很久都没想出来！汗~~

是12！吧？因为16的矩阵有四行全都是0的。

数学都那么牛

没有这么多，每行每列只能有一个1,12*12，一共144种！每个1的行号和列号都可以从1-16变化，其中不包括4,8,12,16，所以每个1的行号和列号各有12种！，组合一共有144种！求高人帮忙编程指点啊！

路过，手机排版有点问题，表示压力山大。

不会 帮顶

第一行有12个地方可以放1，因为不能重复，第二行有11个，第三行有10个，依次类推，有12*11……=12！个，不知我说的对不对

做这个矩政要干吗呢。难道想做中文字的点阵字库？