P1562 还是N皇后

P1562 还是N皇后
原来，就会位运算搞八皇后，当复习一下。
可行的位置是1，其他是0
比如11011
到下一行的时候，对应的左斜线和右斜线要移一位

#include<iostream>
#include<cstdio>
#include<queue>
#include<algorithm>
#include<cmath>
#include<ctime>
#include<cstring>
#define inf 2147483647
#define For(i,a,b) for(register int i=a;i<=b;i++)
#define p(a) putchar(a)
#define g() getchar()
//by war
//2017.10.19
using namespace std;
int n;
char a[100][100];
int sum;
int tot;
int lim;
int t[1000];
void in(int &x)
{
    int y=1;
    char c=g();x=0;
    while(c<'0'||c>'9')
    {
    if(c=='-')
    y=-1;
    c=g();
    }
    while(c<='9'&&c>='0')x=x*10+c-'0',c=g();
    x*=y;
}
void o(int x)
{
    if(x<0)
    {
        p('-');
        x=-x;
    }
    if(x>9)o(x/10);
    p(x%10+'0');
}

void test(int row,int left,int right,int c)
{
    int pos,p=0;
    if(row!=lim)
    {
        pos=lim&~(row|left|right|t[c]);
        while(pos!=0)
        {
            p=pos&-pos;
            pos=pos-p;
            test(row+p,left+p<<1,right+p>>1,c+1);    
        }
    }
    else
    sum++;
}

int main()
{
    in(n);
    lim=(1<<n)-1;
    For(i,1,n)
      For(j,1,n)
        cin>>a[i][j];
    For(i,1,n)
      for(int j=n;j>=1;j--)
        if(a[i][j]=='.')
           t[i]+=(1<<(n-j));
    test(0,0,0,1);
    o(sum);
     return 0;
}