USACO Section 1.5 Checker Challenge - 普普通通的皇后问题~~

    用三个bool数组分别记录每个纵向有无皇后~~以及左右两个45度的斜方向分别有无皇后~~两个斜的一个是x+y来确定唯一~~一个是x-y来确定唯一~~但x-y会小于0...就x-y+n..

    然后就直接搜罗~~只有f1[],f2[],f3[]都是false也就是对应的都没有皇后时才能放....

    很奇怪的问题是...开始我交上去WA了...但本地测错误的这组数据没有问题..和要求的一样~~.后来发现是一个数组开小了...但它开小了我本地真的不会出任何问题~~明明爆了...要注意要注意....~=。=....

Program:

/*  
ID: zzyzzy12  
LANG: C++  
TASK: checker
*/    
#include<iostream>    
#include<stdio.h>    
#include<string.h>    
#include<math.h>    
#include<algorithm>    
#include<queue>
using namespace std;   
bool f1[30],f2[30],f3[30];  
int n,num,s[30]; 
void search(int k)
{
     int i;
     if (k>n)
     {
           num++;
           if (num<=3)
           {
                for (i=1;i<n;i++) printf("%d ",s[i]);
                printf("%d\n",s[n]);         
           }   
           return;        
     }    
     for (i=1;i<=n;i++)
     if (!f1[i] && !f2[i+k] && !f3[i-k+n])
     {
          s[k]=i;
          f1[i]=f2[i+k]=f3[i-k+n]=true;
          search(k+1);         
          f1[i]=f2[i+k]=f3[i-k+n]=false;  
     }
}
int main()
{
     freopen("checker.in","r",stdin);
     freopen("checker.out","w",stdout);  
     scanf("%d",&n);
     memset(f1,false,sizeof(f1));  
     memset(f2,false,sizeof(f2));
     memset(f3,false,sizeof(f3));  
     num=0;
     search(1);
     printf("%d\n",num);
     return 0;   
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值