关于1与-1的排列不重复组合算法问题

对于这样一个对角矩阵，计算所有1与-1的排列不重复组合，共有2的4次方，16种组合，如何用算法编程实现。

问题可以转化为，无视对角矩阵，生成16种排列组合，放在一个16*4的矩阵里面，每一行代表一种组合，请问各路大神该如何实现，先谢谢各位了。