范沐垚


私信TA

用户名:dotcpp0614554

访问量:5274

签 名:

好大喜功

等  级
排  名 196
经  验 6620
参赛次数 0
文章发表 87
年  龄 18
在职情况 学生
学  校 看今夜 小楼灯宴
专  业 尽是良辰美眷

  自我简介:

沽名钓誉

#include<iostream>
using namespace std;
const int N=10010;
int n;
char path[N][N];       
bool ha[N],li[N],du[N],fdu[N];       //行列对角线 反对角线
void dfs(int k)
{
    if(k==n)
    {
        for(int i=0;i<n;i++)
            puts(path[i]);        //最好用puts
        puts("");
        return ;
    }
    for(int i=0;i<n;i++)
        if(!ha[i]&&!li[i]&&!du[k+i]&&!fdu[n-k+i])
        {
            path[k][i]='Q';
            ha[i]=li[i]=du[i]=fdu[i]=true;
            dfs(k+1);
            ha[i]=li[i]=du[i]=fdu[i]=false;      //回溯
            path[k][i]='.';
        }
}
int main(void)
{
    cin>>n;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            path[i][j]='.';
    dfs(0);
    return 0;
}


 

0.0分

1 人评分

新上线《蓝桥杯辅导》课程,近五年的蓝桥杯省赛与国赛真题都有,从读题开始理解题意、梳理思路、实现代码再提交评测全过程,可有效提升获奖比例甚至进国赛!课程介绍、试听请猛击这里

  评论区

  • «
  • »