一道算法题求教

炸飞机游戏摆放规则描述：
1、在 m 行*n 列的矩阵方格中随机摆放 k 架飞机，互相不得重叠、交叉

2、每架飞机的形状固定，占 9 格，其中翼展 5 格、尾翼 3 格、头尾 4 格
3、每架飞机的方向有四种

题目要求：
键盘依次输入行数 m，列数 n，飞机数 k，输出在 m 行*n 列的矩阵中摆放 k 架飞机的所有可能排列的总数（若出现轴对称、对角线对称，均重复计数即可）

输入数据要求：
1、依次输入 m/n/k 三个整数（4≤m≤11，4≤n≤11，1≤k≤min(m，n)）
2、不考虑输入错误