HDOJ 2553 N皇后问题
著名的皇后问题大家应该都看过,皇后不能在同一行同一列同一斜线上,否则会互相攻击。这题原来没有打表是超时。
代码:
#include<iostream>using namespace std;int a[11]={0,1,0,0,2,10,4,40,92,352,724};int main(){ int n; while( scanf("%d",&n)&&n){ printf("%d\n",a[n]); } return 0;}