当前位置：首页 > news >正文

L1-104 九宫格

news 来源：原创 2025/8/29 17:55:40

L1-104 九宫格 - 团体程序设计天梯赛-练习集

九宫格是一款数字游戏，传说起源于河图洛书，现代数学中称之为三阶幻方。游戏规则是：将一个 9×9 的正方形区域划分为 9 个 3×3 的正方形宫位，要求 1 到 9 这九个数字中的每个数字在每一行、每一列、每个宫位中都只能出现一次。
本题并不要求你写程序解决这个问题，只是对每个填好数字的九宫格，判断其是否满足游戏规则的要求。

输入格式：

输入首先在第一行给出一个正整数 n（≤10），随后给出 n 个填好数字的九宫格。每个九宫格分 9 行给出，每行给出 9 个数字，其间以空格分隔。

输出格式：

对每个给定的九宫格，判断其中的数字是否满足游戏规则的要求。满足则在一行中输出 1，否则输出 0。

输入样例：

3
5 1 9 2 8 3 4 6 7
7 2 8 9 6 4 3 5 1
3 4 6 5 7 1 9 2 8
8 9 2 1 4 5 7 3 6
4 7 3 6 2 8 1 9 5
6 5 1 7 3 9 2 8 4
9 3 4 8 1 6 5 7 2
1 6 7 3 5 2 8 4 9
2 8 5 4 9 7 6 1 3
8 2 5 4 9 7 1 3 6
7 9 6 5 1 3 8 2 4
3 4 1 6 8 2 7 9 5
6 8 4 2 7 1 3 5 9
9 1 2 8 3 5 6 4 7
5 3 7 9 6 4 2 1 8
2 7 9 1 5 8 4 6 3
4 5 8 3 2 6 9 7 1
1 6 3 7 4 9 5 8 3
81 2 5 4 9 7 1 3 6
7 9 6 5 1 3 8 2 4
3 4 1 6 8 2 7 9 5
6 8 4 2 7 1 3 5 9
9 1 2 8 3 5 6 4 7
5 3 7 9 6 4 2 1 8
2 7 9 1 5 8 4 6 3
4 5 8 3 2 6 9 7 1
1 6 3 7 4 9 5 8 2

输出样例：

1
0
0

思路：

数独改进了
代码：

#include <bits/stdc++.h>
using namespace std;
int grid[9][9];
bool rows[9][10];
bool ranks[9][10];
bool jgg[9][10];
bool found = true;
int main() 
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n;cin >> n;while (n--) {found = true;memset(grid,0,sizeof(grid));memset(rows,false,sizeof(rows));memset(ranks,false,sizeof(ranks));memset(jgg,false,sizeof(jgg));for (int i = 0; i < 9; ++i) {for (int j = 0; j < 9; ++j) { cin >> grid[i][j];}}  for (int i = 0; i < 9 && found; ++i) {for (int j = 0; j < 9 && found; ++j) {int num = grid[i][j];if (num < 1 || num > 9) {found = false;break;}if (rows[i][num] || ranks[j][num] || jgg[(i / 3) * 3 + (j / 3)][num]) {found = false;break;}rows[i][num] = true;ranks[j][num] = true;jgg[(i / 3) * 3 + (j / 3)][num] = true;}}if(found)cout << 1 << '\n';elsecout << 0 << '\n'; }return 0;
}

L1-104 九宫格

L1-104 九宫格 - 团体程序设计天梯赛-练习集九宫格是一款数字游戏，传说起源于河图洛书，现代数学中称之为三阶幻方。游戏规则是：将一个 99 的正方形区域划分为 9 个 33 的正方形宫位，要求 1 到 9 这九个数字中的每个数字在每一行…...

编程日记 2025/8/29 17:55:40

图像预处理（OpenCV）-part2

4 边缘填充为什么要填充边缘呢？我们以下图为例。原图旋转后的图可以看到，左图在逆时针旋转45度之后原图的四个顶点在右图中已经看不到了，同时，右图的四个顶点区域其实是什么都没有的，因此我们需要对空出来的区域进…...

编程日记 2025/8/27 10:08:18

SpringAI-ollama

SpringAi主要依赖 System Prompt ：设置提示词用来预设角色 ConversationMemory: 对话集 RAG: 检索增强生成将业务数据存储在向量数据库中（做相似性检索）通过RAG进行链接 Function Calling 用来调用自己的api <dependencyManagement>&…...

编程日记 2025/8/29 17:53:30

如何在Windows 10系统中查看已连接WiFi密码-亲测可用-优雅草卓伊凡

如何在Windows 10系统中查看已连接WiFi密码-亲测可用-优雅草卓伊凡通过系统设置查看点击屏幕左下角的“开始”按钮，打开“设置”应用。在“设置”应用中，点击“网络和 Internet”。在“网络和 Internet”页面中，点击“WLAN”，…...

编程日记 2025/8/17 19:54:05

蓝耘赋能通义万相 2.1：用 C++ 构建高效 AI 视频生成生态

开篇：AI 视频生成新时代的号角通义万相 2.1：AI 视频生成的领军者核心技术揭秘功能特点展示与其他模型的全面对比 C：高效编程的基石 C 的发展历程与特性 C 在 AI 领域的广泛应用通义万相 2.1 与 C 的完美融合融合的意义与价值 …...

编程日记 2025/8/26 21:14:40

tmpfs的监控筛选/dev/shm下的shmem创建

一、背景在一个比较注重性能的系统上，共享内存的使用肯定非常普遍。为了能更好的了解系统里共享内存的使用，比如创建、删除等操作，我们是可以对其进行监控的。这篇博客以共享内存的创建监控为例来介绍如何监控共享内存。这里有一个概念…...

编程日记 2025/8/27 23:43:07

如果你在使用 Ubuntu/Debian：使用 apt 安装 OpenSSH

情况 1：如果你在使用 Ubuntu/Debian： 使用 apt 安装 OpenSSH： bash 复制 sudo apt update sudo apt install openssh-server 完成后检查 SSH 服务状态： bash 复制 sudo systemctl status ssh 情况 2：如果你在使用 Ce…...

编程日记 2025/8/28 5:54:50

设计模式每日硬核训练 Day 11：适配器模式（Adapter Pattern）完整讲解与实战应用

🔄 回顾 Day 10：模板方法模式小结在 Day 10 中，我们学习了模板方法模式： 它用于定义流程的“骨架”，将固定步骤放在父类，具体实现交给子类完成。实现了“统一流程差异化行为”的复用范式。而今天&am…...

编程日记 2025/8/26 14:25:24

xAI Elasticsearch 集群架构解析：索引数据规模与分片优化实践

Elasticsearch（ES）作为分布式搜索和分析引擎，是 xAI 构建高性能数据处理系统的基石。xAI 的业务场景，如实时日志分析、模型训练数据检索和用户行为分析，要求 Elasticsearch 集群兼顾高吞吐写入、低延迟查询和动态扩展能…...

编程日记 2025/8/29 17:53:27

[c语言日寄]时间复杂度

【作者主页】siy2333 【专栏介绍】⌈c语言日寄⌋：这是一个专注于C语言刷题的专栏，精选题目，搭配详细题解、拓展算法。从基础语法到复杂算法，题目涉及的知识点全面覆盖，助力你系统提升。无论你是初学者，还是…...

编程日记 2025/8/27 12:32:39

快速幂(蓝桥杯)

1. 递归实现递归方法通过将问题分解为更小的子问题来实现。具体步骤如下： 如果指数 b 为 0，返回 1。如果 b 是偶数，则递归计算 (a^2)b/2。如果 b 是奇数，则递归计算 a⋅(a^2)(b−1)/2。伪代码： function fas…...

编程日记 2025/8/27 9:32:04

[Python基础速成]2-模块与包与OOP

上篇➡️[Python基础速成]1-Python规范与核心语法目录 Python模块创建模块与导入属性__name__dir()函数标准模块 Python包类类的专有方法对象继承多态 Python模块 Python 中的模块（Module）是一个包含 Python 定义和语句的文件，文件名就是模…...

编程日记 2025/8/26 0:24:27

Spring AOP 学习笔记之常用注解

0 引入依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-aop</artifactId><version>3.4.2</version></dependency> 要在springboot中启用AOP，需要引入spring-boot-…...

编程日记 2025/8/27 9:10:05

JVM——运行时数据区

目录 Class装载到JVM的过程装载（load）——查找和导入class文件正文------------------- Run-time Data Areas 运行时数据区 Method Area 方法区 Heap 堆 Java Virtual Machine Stacks（Java虚拟机栈） The PC Register 程…...

编程日记 2025/8/27 5:02:05

Conda 入门指令教程

Conda 入门指令教程 Conda 是一个强大的包和环境管理工具，广泛应用于数据科学和机器学习项目中。本文将介绍 Conda 的常用指令，帮助你快速上手。 1. Conda 基础操作查看 Conda 版本 conda --version显示当前安装的 Conda 版本。更新 Conda conda…...

编程日记 2025/8/26 0:24:32

基于STM32、HAL库的MAX14830总线转UART驱动程序设计

一、简介： MAX14830是一款四通道UART扩展器，通过SPI或I2C接口与微控制器通信。主要特性包括： 4个独立的全双工UART通道可编程波特率（最高达12Mbps）每个通道有128字节的发送和接收FIFO 支持硬件和软件流控制可配置的GPIO引脚工作电压：1.7V至5.5V 低功耗模式二、硬件…...

编程日记 2025/8/29 17:54:32

x-cmd install | jellex - 用 Python 语法在终端里玩转 JSON 数据！

目录核心功能与特点安装优势亮点适用场景还在为命令行下处理 JSON 数据烦恼吗？jellex 来了！它是一款基于终端的交互式 JSON 和 JSON Lines 数据处理工具，让你用熟悉的 Python 语法，轻松过滤、转换和探索 JSON 数据。核心功能与…...

编程日记 2025/8/29 17:54:32

2025天梯赛 L2专项训练

L2-049 鱼与熊掌 - 团体程序设计天梯赛-练习集思路就是模拟，正常写就完事 #include<bits/stdc.h> using namespace std; int main() {int a, b;cin >> a >> b;vector<vector<int>>arr(a, vector<int>(0));for (int i 0; i &…...

编程日记 2025/8/29 17:53:25

214、【数组】下一个排列（Python）

题目描述原题链接：31. 下一个排列思路从后往前，找到第一个小于右侧集合的数，从右侧集合中找到一个比该数大的最小的数替换上去。然后，将右侧集合从小到排列，就为当前排列中，下一个排列的数。代码实…...

编程日记 2025/8/29 17:54:31

Why does Java‘s hashCode() in String use 31 as a multiplier?

HashCode 为什么使用 31 作为乘数？ 1. 固定乘积 31 在这用到了2. 来自 stackoverflow 的回答3. Hash 值碰撞概率统计3.1 读取单词字典表3.2 Hash 计算函数3.3 Hash 碰撞概率计算封装碰撞统计信息的类3.4 针对一组乘数，分别计算碰撞率3.5 碰撞结果可视化3…...

编程日记 2025/8/25 16:19:56

如何将一个8s的接口优化到500ms以下

最近换了个工作，刚入职就接了个活--优化公司自营app的接口性能，提升用户体验。刚开始还以为是1s优化到500ms这种，或者500ms优化到200ms的接口，感觉还挺有挑战的。下好app体验了一下。好家伙，那个慢已经超过了我的忍耐…...

编程日记 2025/8/25 21:18:04

如何保证本地缓存和redis的一致性

1. Cache Aside Pattern（旁路缓存模式） 核心思想：应用代码直接管理缓存与数据的同步，分为读写两个流程： 读取数据： 先查本地缓存（如 Guava Cache）。若本地未命中&…...

编程日记 2025/8/26 6:39:13

30天学Java第十天——反射机制

反射机制反射机制是 Java 语言中的一个重要特性，它允许程序在运行时动态地获取类的信息（如类的属性、方法和构造器等），并且可以操作这些信息。反射机制在某些情况下非常有用，例如开发框架、库，或者需要进…...

编程日记 2025/8/26 6:22:09

Nodejs Express框架

参考：Node.js Express 框架 | 菜鸟教程第一个 Express 框架实例接下来我们使用 Express 框架来输出 "Hello World"。以下实例中我们引入了 express 模块，并在客户端发起请求后，响应 "Hello World" 字符串。创建 e…...

编程日记 2025/8/29 7:02:47

视频设备轨迹回放平台EasyCVR打造货运汽车安全互联网视频监控与管理方案

一、背景介绍随着互联网发展，货运中介平台大量涌现，行业纠纷也随之增多。尽管当前平台APP具备录音和定位功能，但货物交易流程的全方位监控仍无法实现。主流跟踪定位服务大部分聚焦货物轨迹与车辆定位，尚未实现货物全程可视化监控…...

编程日记 2025/8/26 15:36:42

玩转Docker | 使用Docker部署Docmost文档管理系统

玩转Docker | 使用Docker部署Docmost文档管理系统前言一、Docmost介绍Docmost 简介Docmost 特点二、系统要求环境要求环境检查Docker版本检查检查操作系统版本三、部署Docmost服务下载镜像编辑部署文件创建容器检查容器状态检查服务端口安全设置四、访问Docmost服务访问Docmos…...

编程日记 2025/8/26 21:14:47

docker方式项目部署（安装容器组件+配置文件导入Nacos+dockerCompose文件创建管理多个容器+私有镜像仓库Harbor）

基于docker的部署服务器主机ip 192.168.6.131 安装组件安装redis docker pull redis:7.0.10#在宿主机上/var/lib/docker/volumes/redis-config/_data/目录下创建一个redis配置文件 vim redis.conf#内容如下 appendonly yes #开启持久化 port 6379 #requirepass 1234 #密码…...

编程日记 2025/8/17 21:28:35

基于OpenCV与PyTorch的智能相册分类器全栈实现教程

引言：为什么需要智能相册分类器？ 在数字影像爆炸的时代，每个人的相册都存储着数千张未整理的照片。手动分类不仅耗时，还容易遗漏重要瞬间。本文将手把手教你构建一个基于深度学习的智能相册分类系统，实现：…...

编程日记 2025/8/27 0:28:53

C++中string库常用函数超详细解析与深度实践

目录一、引言二、基础准备：头文件与命名空间三、string对象的创建与初始化(基础） 3.1 直接初始化 3.2 动态初始化（空字符串） 3.3 基于字符数组初始化 3.4 重复字符初始化四、核心函数详解 4.1 字符串长度相关 4.1.1 …...

编程日记 2025/8/25 22:53:47

数据结构（3）

实验步骤： 任务：要求使用自定义函数来实现输入一段文本，统计每个字符出现的次数，按照字符出现次数从多到少，依次输出，格式如下： 字符1-个数字符2-个数 ...... 解题思路： 构建结构体…...

编程日记 2025/8/28 15:47:45

【C++教程】使用printf语句实现进制转换

在C语言中，printf 函数可以直接实现部分进制转换功能，通过格式说明符（format specifier）快速输出不同进制的数值。以下是详细使用方法及示例代码： 一、printf 原生支持的进制转换 1. 十进制、八进制、十六进制转换 #…...

编程日记 2025/8/26 20:22:15

el-dialog设置append-to不生效；el-dialog设置挂载层级

文章目录一、场景二、注意点1. append-to-body何时为true2.设置层级，遮罩层大小不生效3.相关代码三、ElMessageBox遮罩层效果： 一、场景正常情况下，el-dialog的弹框是挂载在body下的，导致我们会有修改样式或者修改弹框的遮罩…...

编程日记 2025/8/26 8:32:51

互联网软件开发自动化平台的多维度对比分析，涵盖架构、功能、适用场景、成本等关键指标

以下是关于互联网软件开发自动化平台的详细解析，涵盖其核心概念、主流平台的功能、架构设计、适用场景及对比分析： 一、自动化平台的定义与核心目标自动化平台（如CI/CD平台）是用于持续集成（CI） 和持续…...

编程日记 2025/8/26 21:50:07

UE5 制作方块边缘渐变边框效果

该效果基于之前做的（https://blog.csdn.net/grayrail/article/details/144546427）进行修改得到，思路也很简单： 1.打开实时预览 1.为了制作时每个细节调整方便，勾选Live Update中的三个选项，开启实时预览。…...

编程日记 2025/8/28 3:17:33

深入探究 GRU 模型：梯度爆炸问题剖析

在深度学习领域，循环神经网络（RNN）及其变体在处理序列数据时展现出了强大的威力。其中，门控循环单元（GRU）作为 RNN 的一种进阶架构，备受关注。今天，咱们就来深入聊聊 GRU 模型&#…...

编程日记 2025/8/27 8:11:36

生成对抗网络（GAN）原理详解

生成对抗网络（GAN）原理详解 1. 背景生成对抗网络（Generative Adversarial Network, GAN）由 Ian Goodfellow 等人于 2014 年提出，是一种通过对抗训练生成高质量数据的框架。其核心思想是让两个神经网络（生…...

编程日记 2025/8/25 15:21:36

CFD中的动量方程非守恒形式详解

在计算流体力学（CFD）中，动量方程可以写成守恒形式和非守恒形式，两者在数学上等价，但推导方式和应用场景不同。以下是对非守恒形式的详细解释： 1. 动量方程的守恒形式首先回顾守恒形式的动量方程&#xff…...

编程日记 2025/8/21 1:34:17

AIoT 智变浪潮演讲实录 | 刘浩然：让硬件会思考：边缘大模型网关助力硬件智能革新

4 月 2 日，由火山引擎与英特尔联合主办的 AIoT “智变浪潮”技术沙龙在深圳成功举行，活动聚焦 AI 硬件产业的技术落地与生态协同，吸引了芯片厂商、技术方案商、品牌方及投资机构代表等 700 多位嘉宾参会。会上，火山引擎边缘智能高…...

编程日记 2025/8/26 13:46:21

4.B-树

一、常见的查找方式顺序查找 O(N) 二分查找 O(logN)（要求有序和随机访问）二叉搜索树 O(N) 平衡二叉搜索树(AVL树和红黑树) O(logN) 哈希 O(1) 考虑效率和要求而言，正常选用平衡二叉搜索树和哈希作为查找方式。但这两种结构适合用于数据量相对不是很大，能够一次性…...

编程日记 2025/8/26 18:59:36

怎么看英文论文 pdf沉浸式翻译

https://arxiv.org/pdf/2105.09492 Immersive Translate Xournal打开...

编程日记 2025/8/27 0:28:57

计算机三级第一章：信息安全保障概述（以时间节点推进的总结）

淡蓝色为必背内容第一阶段：电讯技术的发明19世纪30年代：电报电话的发明 1835年：莫尔斯（Morse）发明了电报 1837年：莫尔斯电磁式有线电报问世 1878年：人工电话交换局出现 1886年：马可尼发明了无线电报机 1876年：贝尔（Bell）发明了电话机 1892年，史瑞桥自动交换…...

编程日记 2025/8/27 15:50:30

车载软件架构 ---单个ECU的AUTOSAR开发流程

我是穿拖鞋的汉子，魔都中坚持长期主义的汽车电子工程师。老规矩，分享一段喜欢的文字，避免自己成为高知识低文化的工程师：周末洗了一个澡，换了一身衣服，出了门却不知道去哪儿，不知道去找谁，漫无目的走着，大概这就是成年人最深的孤独吧! 旧人不知我近况，新人不知我过…...

编程日记 2025/8/27 3:36:48

【场景应用7】在TPU上使用Flax/JAX对Transformers模型进行语言模型预训练

在本笔记本中，我们将展示如何使用Flax在TPU上预训练一个🤗 Transformers模型。这里将使用GPT2的因果语言建模目标进行预训练。正如在这个基准测试中所看到的，使用Flax/JAX在GPU/TPU上的训练通常比使用PyTorch在GPU/TPU上的训练要快得多，而且也可以显著降低成本。 Fla…...

编程日记 2025/8/26 8:57:59

C++运算符重载全面总结

C运算符重载全面总结运算符重载是C中一项强大的特性，它允许程序员为自定义类型定义运算符的行为。以下是关于C运算符重载的详细总结： 一、基本概念 1. 什么是运算符重载运算符重载是指为自定义类型（类或结构体）重新定义或重…...

编程日记 2025/8/27 13:11:47

PTA | 实验室使用排期

目录题目： 输入格式： 输出格式： 输入样例： 输出样例： 样例解释： 代码： 无注释版： 有注释版： 题目： 受新冠疫情影响，当前大家的活动都…...

编程日记 2025/8/17 18:55:46

3.7 字符串基础

字符串 （str）：和列表用法基本一致 1.字符串的创建 -str转换(字符串，可用于将其他字符类型转换为字符串) -单引号双引号三引号 2.索引 3.字符串的切片 4.字符串的遍历 5.字符串的格式化 6.字符串的运算符 7.字符串的函数 #…...

编程日记 2025/8/28 10:13:36

《 C++ 点滴漫谈：三十三》当函数成为参数：解密 C++ 回调函数的全部姿势

一、前言在现代软件开发中，“解耦” 与 “可扩展性” 已成为衡量一个系统架构优劣的重要标准。而在众多实现解耦机制的技术手段中，“回调函数” 无疑是一种高效且广泛使用的模式。你是否曾经在编写排序算法时，希望允许用户自定义排序规则&a…...

编程日记 2025/8/26 13:28:35

16bit转8bit的常见方法（图像归一化）

文章目录 16-bit转8-bit的常用方法一、数据类型转换：image.astype(np.uint8) —— 若数值 x 超出 0-255 范围，则取模运算。如：x 600 % 256 88二、截断函数：np.clip().astype(np.uint8) —— 若数值 x 超出 0-255 范围&#xff0…...

编程日记 2025/8/26 17:29:20

消息中间件kafka,rabbitMQ

在分布式系统中，消息中间件是实现不同组件之间异步通信的关键技术。Kafka 和 RabbitMQ 是两个非常流行的消息中间件系统，它们各自有着不同的特点和应用场景。下面将分别介绍 Kafka 和 RabbitMQ，并讨论它们在消息队列中的使用。一、Kafka (Apache Kafka) 主要特点: 高吞吐…...

编程日记 2025/8/26 18:11:54

C语言编译预处理3

条件编译：是对源程序的一部分指定编译条件，满足条件进行编译否则不编译。形式1 #indef 标识符程序段1 #else 程序段2 #endif 标识符已经被定义用#ifdef #include <stdio.h>// 可以通过注释或取消注释下面这行来控制是否定义 DEBUG 宏 // …...

编程日记 2025/8/27 9:32:03

输入格式：

输出格式：

输入样例：

输出样例：

相关文章：