HDU 2553 (状压) N皇后问题 (2)
也许大多数做法都是打表,但这里用位运算的思想来解决这个问题,位运算果然强大,Orz
原文地址,感觉讲的很明白了:
http://www.cnblogs.com/gj-Acit/archive/2013/08/04/3236148.html
之前一直看不明白的地方就是,主副对角线变量二进制位所代表的含义。
First的第i位为1表示当前行第i格所在的主对角线已经有了皇后,Second同理。
也许大多数做法都是打表,但这里用位运算的思想来解决这个问题,位运算果然强大,Orz
原文地址,感觉讲的很明白了:
http://www.cnblogs.com/gj-Acit/archive/2013/08/04/3236148.html
之前一直看不明白的地方就是,主副对角线变量二进制位所代表的含义。
First的第i位为1表示当前行第i格所在的主对角线已经有了皇后,Second同理。