八皇后-位运算

胡争 — Mon, 09 Aug 2010 10:52:00 GMT

#include<stdio.h>
#include "limit.h"
int row,x,y,ans;
int n;

void dfs(int i)
{    int j,tp;
     if(i>=n) {++ans;return;}
     for(j=0;j<n;++j)
      if(!((1<<j)&row)&&!((1<<(i+j)&x))&&!((1<<(n-1+i-j)&y)))
      {     row+=1<<j;
            x+=1<<(i+j);
            y+=1<<(n-1+i-j);
              dfs(i+1);
            row-=1<<j;
            x-=1<<(i+j);
            y-=1<<(n-1+i-j);
      }
}
int main()
{     _time T;
      while(1)
      {         scanf("%d",&n);
                T.begin();
                row=x=y=ans=0;
                dfs(0);
                T.end();
                printf("%d\n",ans);
      }
      return 0;
}

胡争 2010-08-09 18:52 发表评论

C++博客-在一起成长的日子里。。。。。。

八皇后-位运算