先考虑横向冲突的（设n为行，m为列，且n<=m，下同）那么对于放入每个格子都一样：
都是m-1中冲突方案，一共有nm中方法，所以nm*(m-1)
纵向的同理：nm(n-1)
对角线的呢？
我们先考虑坐下到右上的对角线（这个方向/）首先数格子：1,2,3，……n-1 ,n,n,n……,n ，n-1，……3,2,1, 其中有m-n+1个n
与上面的横向方法相同，对于放入放入一个对角线，假设个数为k那么就有k（k-1）种冲突方案。（这个方向的对角线相同，要2）且故得 图片