蓝桥杯每日一题2023.11.23

题目描述

 

题目分析 

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

(答案:50 33 30 41)

#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;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/162993.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Vue3+ts学习笔记2

<script setup lang"ts"> import {onBeforeMount,onMounted,onBeforeUpdate,onUpdated,onBeforeUnmount,onUnmounted} from vueonBeforeMount(()>{console.log(---挂载之前---) })onMounted(()>{console.log(---挂载---) })onBeforeUpdate(()>{consol…

Python爬取京东商品销售数据进行数据分析示例代码,以口红为例

文章目录 一、准备工作驱动安装模块使用与介绍 二、流程解析三、完整代码四、效果展示关于Python技术储备一、Python所有方向的学习路线二、Python基础学习视频三、精品Python学习书籍四、Python工具包项目源码合集①Python工具包②Python实战案例③Python小游戏源码五、面试资…

git代码提交命令(如何提交代码)

# 提交暂存区到仓库区 $ git commit -m [message]# 提交暂存区的指定文件到仓库区 $ git commit [file1] [file2] ... -m [message]# 提交工作区自上次commit之后的变化&#xff0c;直接到仓库区 $ git commit -a# 提交时显示所有diff信息 $ git commit -v# 使用一次新的commit…

2023年中国钒铁产量及行业进出口现状分析[图]

钒铁&#xff0c;银白色块状&#xff0c;一般分为桶装或吨袋包装&#xff0c;根据钒含量的不同分为50钒铁&#xff08;FeV50&#xff09;和80钒铁&#xff08;FeV80&#xff09;,通过炉外法或电炉法冶炼生产&#xff0c;北方多以炉外法制取&#xff0c;南方多为电炉法生产。 钒…

Chrome浏览器将从2024年6月开始限制广告拦截器

虽然一年前&#xff0c;谷歌公司已经暂停推出新的“Manifest V3”扩插件展格式&#xff0c;原因是这种新格式会对 Chrome 中一些最受欢迎的扩展插件造成严重损害&#xff1b;一年后今天&#xff0c;Google 正在重新启动该计划&#xff0c;逐步淘汰 Chrome 扩展程序当前的 Manif…

Faster R-CNN源码解析(一)

目录 前言训练脚本(train_mobilenetv2.py)自定义数据集(my_dataset.py) 前言 Faster R-CNN 是经典的two-stage目标检测模型&#xff0c; 原理上并不是很复杂&#xff0c;也就是RPNFast R-CNN&#xff0c;但是在代码的实现上确实有很多细节&#xff0c;并且源码也非常的多&…

chatglm3部署使用

chatglm3部署使用 1.部署2.使用3.接入微信4.vue前端 1.部署 1.首先去github下载chatglm3代码。Huggingface下载模型一直失败&#xff0c;所以用阿里的魔塔社区下载。 git clone https://github.com/THUDM/ChatGLM3.git git clone https://www.modelscope.cn/ZhipuAI/chatglm3…

docker常见问题汇总

docker常见问题 ❓问题1&#xff1a;启动docker容器时&#xff0c;报错Unknown runtime specified nvidia. 当我启动一个容器时&#xff0c;运行以下命令&#xff1a; docker run --runtimenvidia 。。。。 后面一部分命令没写出来&#xff0c;此时报错的信息如下&#xff1a;…

python-opencv划痕检测

python-opencv划痕检测 这次实验&#xff0c;我们将对如下图片进行划痕检测&#xff0c;其实这个比较有难度&#xff0c;因为清晰度太差了。 我们做法如下&#xff1a; &#xff08;1&#xff09;读取图像为灰度图像&#xff0c;进行自适应直方图均衡化处理&#xff0c;增强图…

thingsboard3.6的mailConfigTemplateController错误

1、bug内容 使用3.6版本的tb代码进行打包生成boot的jar包,在启动的时候会报错mailConfigTemplateController bean初始化找不到文件路径。 Error creating bean with name mailConfigTemplateController defined in URL [jar:file:/D:/yuxinwei/AE/thingsboard/thingsboard-3…

nuxt3项目修改端口号

nuxt的默认端口号是3000 一、修改开发环境端口号 方式一&#xff1a;使用环境变量配置,设置&#xff08;PORT 或 NUXT_PORT&#xff09; # .env PORT3001 #http://localhost:3001/ NITRO_PORT3001 #http://localhost:3001/ 方式二&#xff1a;nuxt.config.ts里配置…

vue2.0+elementui集成file-loader之后图标失效问题

背景 跑vue2elementUI项目时&#xff0c;由于前端这边需要在本地存放xlsx模板文件&#xff0c;供用户下载模板文件&#xff0c;所以需要在webpack构建的时候增加file-loader进行解析xlsx文件打包。 vue版本2.x element-ui 版本 2.13.x 注意 npm i -D file-loader版本号给vue项…

操作系统 day12(调度算法的评价指标)

评价指标 CPU利用率 系统吞吐量 周转时间 带权周转时间 等待时间 响应时间

vue中属性的基本用法

v-for指令的用法 v-for指令用于重复输出当前元素。 案例&#xff1a;写一个新的组件页面&#xff1a;For.vue 当访问&#xff1a; /for时看到它。 场景1 遍历字符串数组输出每一个列表项元素&#xff1a; data: {nav: [京东超市,京东家电,秒杀,拍卖,京东生鲜,PLUS会员] } …

【python学习】中级篇-TCP编程Socket模块:客户端与服务端

客户端 创建一个基于TCP连接的Socket AF_INET指定使用IPv4协议 AF_INET6指定使用IPv6协议 # 导入socket库: import socket# 创建一个socket: s socket.socket(socket.AF_INET, socket.SOCK_STREAM) # 建立连接: s.connect((www.sina.com.cn, 80))客户端要主动发起TCP连接 必…

2022-1-25 机器人运动规划方法综述 航空学报

论文PDF abstract 随着应用场景的日益复杂&#xff0c;机器人对旨在生成无碰撞路径&#xff08;轨迹&#xff09;的自主运动规划技术的需求也变得更加迫 切。虽然目前已产生了大量适应于不同场景的规划算法&#xff0c;但如何妥善地对现有成果进行归类&#xff0c;并分析不同…

Spark---基于Standalone模式提交任务

Standalone模式两种提交任务方式 一、Standalone-client提交任务方式 1、提交命令 ./spark-submit --master spark://mynode1:7077 --class org.apache.spark.examples.SparkPi ../examples/jars/spark-examples_2.11-2.3.1.jar 100 或者 ./spark-submit --master spark…

给数据库查询结果添加一个额外的自增编号

1、在mysql数据库可以执行的sql SELECT( i : i 1 ) num,M.* FROMuser M,( SELECT i : 0 ) AS ID GROUP BYM.ID ORDER BYM.create_time SELECT (i :i 1) 是为了生成自增的序列号字段 SELECT i : 0 是为了将i进行初始化每次查询的序列号都会从1开始进行排序生成序列号 在…

go sync.map源码解读

此源码理解仅为个人理解&#xff0c;如有错误欢迎指出 sync.map的数据结构主要包含四个字段 一个互斥锁&#xff0c;readonly,dirty,和miss 从读写两个方面来讲这几个变量 readonly其实就是有bool值的dirty&#xff0c;底层结构都是map readonly的读更新不会上锁&#xff0c…

在springboot中实现WebSocket协议通信

前面介绍了使用netty实现websocket通信&#xff0c;有些时候&#xff0c;如果我们的服务并不复杂或者连接数并不高&#xff0c;单独搭建一个websocket服务端有些浪费资源&#xff0c;这时候我们就可以在web服务内提供简单的websocket连接支持。其实springboot已经支持了websock…