蓝桥杯每日一题2023.11.23

题目描述

题目分析

本题使用递归模拟即可,将每一个大格子都可以拆分看成几个小格子,先将最开始的数字进行填入,使每一个对应小格子的值都为大格子对应的数,搜索找到符合要求的即可

(答案:50 33 30 41)

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
const int N = 2e3 + 10;
bool vis[N];
int mp[N][N];
int a[50] = {0, 2, 5, 9, 11, 16, 17, 19, 21, 22, 24, 26, 30, 31, 33, 35, 36, 41, 50, 52};
void fill(int x, int y, int n, int a)
{
	for(int i = x; i < x + n; i ++)
	{
		for(int j = y; j < y + n; j ++)
		{
			mp[i][j] = a;
		}
	}
}
bool check()
{
	for(int i = 1; i <= 154; i ++)
	{
		for(int j = 1; j <= 154; j ++)
		{
			if(mp[i][j] == 0)return false;
		}
	}
	return true;
}
bool che(int x, int y, int n)
{
	if(x + n - 1 > 154 || y + n - 1 > 154)return false;
	for(int i = x; i < x + n; i ++)
	{
		for(int j = y; j < y + n; j ++)
		{
			if(mp[i][j])return false;
		}
	}
	return true;
}
bool dfs(int x, int y)
{
	if(check())return true;
	bool flag = true;
	for(int i = 1; i <= 154 && flag; i ++)
	{
		for(int j = 1; j <= 154 && flag; j ++)
		{
			if(mp[i][j] == 0)
			{
				x = i;
				y = j;
				flag = false;
			}
		}
	}
	for(int k = 1; k <= 19; k ++)
	{
		if(vis[k])continue;
		if(che(x, y, a[k]))
		{
			fill(x, y, a[k], a[k]);
			vis[k] = true;
			if(dfs(x, y + a[k]))return true;
			fill(x, y, a[k], 0);
			vis[k] = false;
		}
		else return false;
	}
	return false;
}
int main()
{
	fill(1, 1, 47, 47);//在第一行第一列填充边长为47格子的数字 
	fill(1, 48, 46, 46);//在第一行前47列填完后开始填第一行第48列长度为46格子的数字
	fill(1, 94, 61, 61);
	dfs(1, 1);
	int ans = 0;
	for(int i = 1; i <= 154; i ++)//输出最后一行的每一列 
	{
		if(mp[154][i] != ans)
		{
			ans = mp[154][i];
			cout << ans << ' ';	
		} 
	} 
	return 0;
}
相关推荐
CoovallyAIHub3 小时前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
CoovallyAIHub3 小时前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
聚客AI20 小时前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v1 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工1 天前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农1 天前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了1 天前
AcWing学习——双指针算法
c++·算法
moonlifesudo1 天前
322:零钱兑换(三种方法)
算法
NAGNIP2 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队2 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法