C/C++の宿題片付けます 122代目

[1] 授業単元： C言語
[2] 問題文(含コード&リンク)：
1から9までの数字を縦横方向に同じものが並ばないように下記の例のように並べる
並べ方が全部で何通りあるかとその並びをすべて列挙する
[3] 環境
　[3.1] OS：特になし
　[3.2] コンパイラ名とバージョン：ANSI C
　[3.3] 言語：C
[4] 期限： 明日まで
[5] その他の制限：
例
534681297
685293714
948367125
153472869
426538971
261759483
817945632
379126548
792814356