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;}

1楼kk30311小时前

印象中这类问题可以用分治的思想~~~有些矩阵乘法的感觉~~分成几块算~

Re: aacm199223分钟前

呵呵，还能分块啊回复kk303