蓝桥杯每日一题2023.11.18

题目描述

蓝桥杯大赛历届真题 - C 语言 B 组 - 蓝桥云课 (lanqiao.cn)

题目分析

本题使用搜索,将每一个格子进行初始赋值方便确定是否为相邻的数,将空出的两个格子首先当作已经填好数值为100,此时从第一个格子右边的格子开始搜索,每当格子到y == 4时就跳到下一行格子,每当到x == 3, y == 4时表示这些格子已填好数进行一次答案记录即可,注意确定数字是否合理时首先看是否使用过,再看是否有相邻的数,都合理进行递归,然后回复现场,注意是否存在越界问题。

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
const int N = 2e3 + 10;
int ans, cnt, a[N][N], flag;
bool vis[N];
int dx[8] = {-1, 0, 1, 0, -1, 1, 1, -1};
int dy[8] = {0, 1, 0, -1, 1, 1, -1, -1};
void dfs(int x, int y)
{
	if(x == 3 && y == 4)
	{
		ans ++;
		for(int i = 1; i <= 3; i ++)
		{
			for(int j = 1; j <= 4; j ++)
			{
				//cout << a[i][j]  << ' ';
			}
			//cout << '\n';
		}
		return;
	}
	if(y > 4)
	{
		x ++;
		y = 1;
	}
	for(int i = 0; i <= 9; i ++)
	{
		if(!vis[i])
		{
			flag = 0;
			for(int j = 0; j < 8; j ++)
			{
				int aa = x + dx[j];
				int bb = y + dy[j];
				if(aa >= 1 && aa <= 3 && bb >= 1 && bb <= 4 && (a[aa][bb] == i + 1 || a[aa][bb] == i - 1))flag = 1; 
			}
			if(flag == 0)
			{
				a[x][y] = i;
				vis[i] = true;
				dfs(x, y + 1);
				a[x][y] = 100;
				vis[i] = false;
			}
		}
	}
}
int main()
{
	for(int i = 1; i <= 3; i ++)
	{
		for(int j = 1; j <= 4; j ++)
		{
			a[i][j] = 100;
		}
	}
	dfs(1, 2);
	cout << ans;
	return 0;
}
相关推荐
电科_银尘8 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴12 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David12 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Pniubi15 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK15 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司16 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
阿庆_AI研发工程师18 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户73416810354819 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi19 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂21 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛