我是做的很囧来着
就是合适的hash函数试了好半天
用个map存储当前数组的hash值和对应的方案数
每一步寻找第一个没被占用的空格做横放和竖放两种考虑
就行....
主要是能保持不发生冲突的数组的hash好难找
试了好半天
才勉强试出一个.....