苦中作乐

用户名：uq_92085618645

访问量：2411

签　名：

等　　级
排　　名	8182
经　　验	1250
参赛次数	0
文章发表	5
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

没发现规律，直接遍历比较的。。。神奇的过了。。。
浏览：91

你可能喜欢

蓝桥杯算法训练VIP-王、后传说-题解(C++代码)

　　作者: 苦中作乐　　　　发表时间：2020-03-18 21:08:48 浏览：262　|　评论：0　

原题链接：蓝桥杯算法训练VIP-王、后传说

#include<iostream>
    #include<math.h>
    
    using namespace std;
    
    bool vis[14][14];//国王辐射范围 
    int chess[14];//皇后放置标记，例如chess[1] = 1 为第一行第一列 
    int ans,n,x,y;
    
    bool check(int x2,int y2){
    	if(vis[x2][y2] == 1) return false;//是国王管辖范围，皇后不能放置 
    	for(int k = 1; k < x2;k++){
    		if(chess[k] == chess[x2] || abs(chess[k] - chess[x2]) == abs(k - x2)){ 								//皇后同列、斜对角不能放置 
    			return false;
    		}
    	}
    	return true;//前边情况都符合，可放置 
    }
    
    void dfs(int step){  //step代表当前放置行数 
    	if(step == n+1){ //当边界行数还大时，表明是一种放置方式，ans记录 
    		ans++;
    		return ;
    	}
    	else{
    		for(int j = 1;j < n+1; j++){ //j代表尝试放置的列数 
    			chess[step] = j;
    			if(check(step,j)){//检查是否符合放置规范 
    			dfs(step+1);//当前行数放置符合规范，开启下一行放置 
    			}
    		}
    	}
    }
    
    int main(){
    	cin >> n >> x >> y;
    	
    	//将国王管辖范围设置为1，即不可放置 
    	for(int i = -1;i <= 1;i++){
    		for(int j = -1;j <= 1;j++){ 
    			vis[x+i][y+j] = 1;
    		}
    	}
    	//
    	 
    	dfs(1);//从第一行开始放置 
    	cout << ans;//打印可行方法数 
    	return 0;
    }

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

精彩推荐

蓝桥杯历届试题-九宫重排（C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

兰顿蚂蚁（C++代码）

【明明的随机数】（C语言代码）

求圆的面积（C语言代码）

用筛法求之N内的素数。（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

数组输出（C语言代码）

判定字符位置（C语言代码）

苦中作乐

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （C++代码）

C语言训练-邮票组合问题* （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

printf基础练习2 （C语言代码）

蓝桥杯算法训练VIP-王、后传说-题解(C++代码)

评论区

精彩推荐

蓝桥杯历届试题-九宫重排（C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

兰顿蚂蚁（C++代码）

【明明的随机数】（C语言代码）

求圆的面积（C语言代码）

用筛法求之N内的素数。（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

数组输出（C语言代码）

判定字符位置（C语言代码）

苦中作乐

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （C++代码）

C语言训练-邮票组合问题* （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

printf基础练习2 （C语言代码）

蓝桥杯算法训练VIP-王、后传说-题解(C++代码)

评论区

精彩推荐

蓝桥杯历届试题-九宫重排 （C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

兰顿蚂蚁 （C++代码）

【明明的随机数】 （C语言代码）

求圆的面积 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

数组输出 （C语言代码）

判定字符位置 （C语言代码）

　　评论区

蓝桥杯历届试题-九宫重排（C++代码）

兰顿蚂蚁（C++代码）

【明明的随机数】（C语言代码）

求圆的面积（C语言代码）

用筛法求之N内的素数。（C语言代码）

数组输出（C语言代码）

判定字符位置（C语言代码）