首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

HDOJ 2553 N皇后有关问题

2012-08-13 
HDOJ 2553 N皇后问题著名的皇后问题大家应该都看过,皇后不能在同一行同一列同一斜线上,否则会互相攻击。这

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

热点排行