PTA 九宫格密码

最新推荐文章于 2024-04-24 20:27:44 发布
最新推荐文章于 2024-04-24 20:27:44 发布
阅读量653 收藏 5
点赞数 3
文章标签： 算法 c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_81238817/article/details/134709367
版权

随着智能手机的普及，各种应用也层出不穷，安卓的九宫格密码就是其中之一。安卓的九宫格密码可以看做是3×3点阵中的一条路径，只要你在画的时候，不经过重复的点，同时不跳过途中必须要经过的点，那么这条路径几乎是无所不能的。

9.jpg

现在就请你写一段程序将这条路经转换成相应的密码。我们这里做一个限制，就是在画这条路经时，从一个点到另一个点，无论是横向还是纵向每次最多移动一个格。也就是说如果我们按程序设计的习惯用（0，0）表示左上角的点，那么从它出发可能的移动只有三个，即可以移动到（0，1）、（1，0）和（1，1）三个点，而不能像真实的九宫格密码那样可以移动到（1，2）（2，1）等点。

输入格式:

为两行，第一行为两个整数，代表起始点坐标，其中（0，0）代表左上角，（0，1）代表第一行中间，（0，2）代表右上角，（1，0）代表第二行最左等等，其余以此规律类推。第二行为长度最长为8的字符串，代表每次移动的方向。字符串中仅可能含有 ‘1’、 ‘2’、 ‘3’、 ‘4’、 ‘6’、 ‘7’、 ‘8’、 ‘9

最低0.47元/天 解锁文章
流鱼ace
关注
PTA2024团队设计天梯赛-L1-104九宫格题解（蒟蒻的第一篇题解）
2301_80255478的博客
04-27 1115
PTA考试，L1-104，九宫格
PTA（java）九宫格输入法
不服输的苏大叔的博客
05-26 3401
作者: 周强单位: 青岛大学时间限制: 400ms内存限制: 64MB代码长度限制: 16KB7-2 九宫格输入法（15 分）假设有九宫格输入法键盘布局如下： [ 1,.?! ] [ 2ABC ] [ 3DEF ] [ 4GHI ] [ 5JKL ] [ 6MNO ] [ 7PQRS ] [ 8TUV ] [ 9WXYZ ] [ 0空 ] 注意：中括号[ ]仅为了...
L1-104 九宫格(2024PTA天梯赛)
u012137663的博客
04-23 3015
很基本的处理,但是很考察矩阵处理的基本功,尤其是在考试的时候,稍微思考不全面就会错。
【PTA】九宫格的生成
qq_63806300的博客
10-17 833
输入奇数n，形成n*n阶方阵。要求在这个方阵中填入1到n的平方的数，使得方阵的每行的和、每列的和及两条对角线的和都相等。
PTA 九宫格输入法
qq_43331910的博客
09-09 2076
#include <stdlib.h> #include <cstdio> #include <iostream> #include <queue> #include <stack> #include <string.h> #include <math.h> #include <algorithm> ...
L1-104 九宫格
2302_81590667的博客
04-24 646
分数 20全屏浏览切换布局作者 陈越单位 浙江大学九宫格是一款数字游戏，传说起源于河图洛书，现代数学中称之为三阶幻方。游戏规则是：将一个 9×9 的正方形区域划分为 9 个 3×3 的正方形宫位，要求 1 到 9 这九个数字中的每个数字在每一行、每一列、每个宫位中都只能出现一次。本题并不要求你写程序解决这个问题，只是对每个填好数字的九宫格，判断其是否满足游戏规则的要求。
C语言九宫格输入法
weixin_45745757的博客
11-10 7405
C语言九宫格输入法 假设有九宫格输入法键盘布局如下： [ 1,.?! ] [ 2ABC ] [ 3DEF ] [ 4GHI ] [ 5JKL ] [ 6MNO ] [ 7PQRS ] [ 8TUV ] [ 9WXYZ ] [ 0空 ] 注意：中括号[ ]仅为了表示键盘的分隔，不是输入字符。每个中括号中，位于首位的数字字符即是键盘的按键，按一下即可输入该数字字符。多次按同一个键，则输入的字符...
pta 习题集 5-17九宫格输入法
Dacc123的博客
03-12 2627
假设有九宫格输入法键盘布局如下： [ 1,.?! ] [ 2ABC ] [ 3DEF ] [ 4GHI ] [ 5JKL ] [ 6MNO ] [ 7PQRS ] [ 8TUV ] [ 9WXYZ ] [ 0空 ] 注意：中括号[ ]仅为了表示键盘的分隔，不是输入字符。每个中括号中，位于首位的数字字符即是键盘的按键，按一下即可输入该数字字符。多次按同一
第19届PTA天梯赛 L2——九宫格
qq_63125992的博客
04-22 948
j从7到9 每次都是一样的代码，就是i j不同，这么一个一个模拟，我就得写9个简直一模一样的代码，这样不好，不好（虽然考试的我确实是这么写的哈哈哈，这个思想我比赛没想浪费时间思考，毕竟对于我也得思考几分钟，用几个脑细胞想想这样对不对，是不是都包括全了，所以就没写。题意比较容易理解，简单复述一下，就是给定n个9*9的方格，我需要你去判断九行九列是否都满足 1 到 9 这九个数字中的每个数字都只出现一次，还有一个条件是9*9我们可以分成9个3*3的——正方形宫位（题目这样称） 就是下面这张图。
pta L1-104 九宫格
2302_80707071的博客
04-21 1023
用一个数组b来检测是否每行,每列,每个小九宫格都是1-9每个出现一次,每检测一次，如果不合格就把标记变量m=1，接下来无需判断，就可得出不合格，如果合格，则将数组b归零（memset(b,0,sizeof(b)），继续判断，直到判断所有后依然合格即m=0，便可输出1.游戏规则是：将一个 9×9 的正方形区域划分为 9 个 3×3 的正方形宫位，要求 1 到 9 这九个数字中的每个数字在每一行、每一列、每个宫位中都只能出现一次。对每个给定的九宫格，判断其中的数字是否满足游戏规则的要求。
手机图案密码（3*3点阵）开锁次数 C++
lsdqyz的博客
04-30 2229
手机图案密码（3*3点阵）开锁次数 C++版本
3 参考书 (100分)
m0_53372931的博客
12-20 682
3 参考书 (100分) 某次考试是开卷考试。老师规定，纸质的资料（以下统一称为参考书）可以随便带，或者说只要你背得动想带多少本参考书都行。于是同学们就开始准备参考书了。就在考试前一天，老师觉得大家准备的参考书实在是太多了，就突然改了主意。新规则规定，所带所有参考书的总页数不能超过1000页。这下小明同学犯愁了，因为他准备的参考书总页数远远超过1000。现在请你写一段C程序帮小明算一下他这次考试最多能带几本参考书。 输入格式: 共2行，第1行一个整数n（5<n<100），代表小明同学准备的参考书
5-13 九宫格输入法 (15分)
热门推荐
不忘初心
07-30 1万+
5-13 九宫格输入法   (15分) 假设有九宫格输入法键盘布局如下： [ 1,.?! ] [ 2ABC ] [ 3DEF ] [ 4GHI ] [ 5JKL ] [ 6MNO ] [ 7PQRS ] [ 8TUV ] [ 9WXYZ ] [ 0空 ] 注意：中括号[ ]仅为了表示键盘的分隔，不是输入字符。每个中括号中，位于首位的数字字
PTA 1048 数字加密 （一些可以简化代码的方法）
慧子
03-17 1018
1048数字加密（20分) 本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。 输入格式： 输入在一行中依...
九宫格输入法(C++)
努力学习的DS
03-04 2852
题目详情 假设有九宫格输入法键盘布局如下： [ 1,.?! ] [ 2ABC ] [ 3DEF ] [ 4GHI ] [ 5JKL ] [ 6MNO ] [ 7PQRS ] [ 8TUV ] [ 9WXYZ ] [ 0空 ] 注意：中括号[ ]仅为了表示键盘的分隔，不是输入字符。每个中括号中，位于首位的数字字符即是键盘的按键，按一下即可输入该数字字符。多次按同一个键，则输入的字符依次循环轮...
PTA（java）打印九九口诀表
不服输的苏大叔的博客
05-26 2653
作者: 徐镜春单位: 浙江大学时间限制: 400ms内存限制: 64MB代码长度限制: 16KB7-7 打印九九口诀表（15 分）下面是一个完整的下三角九九口诀表：1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 4*5=20 5*...
2018计算导论与程序设计习题课九 C.九宫格密码
A land whole of flowers.
12-26 1089
果然这种一个坐标变来变去的还是用全局变量做起来最舒服。 每次从operation[]里读入一个操作符，然后打印x,y对应的值。 #include &lt;stdio.h&gt; int x,y; void readPassword(); void move(char); int main(int argc, char const *argv[]) { scanf("%d%d",&amp;x,&a...
python实现九宫格
ldgyb的博客
03-15 3190
做了一道九宫格的题，用了itertools中的排列方法。
pta九宫格c++
最新发布
03-26
### PTA 九宫格问题的 C++ 实现 #### 题目分析 根据提供的引用内容[^3]，PTA 平台上的九宫格问题是基于一个 3×3 的矩阵结构设计的游戏逻辑。玩家需要通过特定规则操作这些数字并完成目标。 以下是针对该类问题的一种通用解题思路及其对应的代码实现： --- #### 解题思路 1. **数据存储** 使用二维数组 `grid[3][3]` 来表示 3×3 的九宫格布局。 2. **输入处理** 将用户输入的数据填充到二维数组中。假设输入是一行连续的 9 个整数，则可以通过索引映射将其分配至二维数组中的位置。 3. **游戏逻辑** 根据具体题目需求定义操作规则。例如： - 如果涉及查找某数字的位置，可以遍历整个二维数组找到匹配值。 - 如果涉及移动或交换某些单元格的内容，可以直接修改相应下标的数值。 4. **输出结果** 按照指定格式打印最终状态或者计算得出的结果。 --- #### 示例代码实现 以下是一个简单的例子展示如何读取九宫格数据并执行基本查询功能（如定位某个数字所在行列）。 ```cpp #include <iostream> using namespace std; const int SIZE = 3; int grid[SIZE][SIZE]; void inputGrid() { for (int i = 0; i < SIZE; ++i) { for (int j = 0; j < SIZE; ++j) { cin >> grid[i][j]; } } } pair<int, int> findPosition(int target) { for (int i = 0; i < SIZE; ++i) { for (int j = 0; j < SIZE; ++j) { if (grid[i][j] == target) { return make_pair(i + 1, j + 1); // 返回行列号从1开始计数 } } } return make_pair(-1, -1); } int main() { inputGrid(); // 输入九宫格数据 int queries; cout << "Enter number of queries: "; cin >> queries; while (queries--) { int num; cout << "Find position of number: "; cin >> num; pair<int, int> pos = findPosition(num); if (pos.first != -1 && pos.second != -1) { cout << "Number " << num << " is at row " << pos.first << ", column " << pos.second << endl; } else { cout << "Number " << num << " not found!" << endl; } } return 0; } ``` 上述程序实现了以下功能： - 用户可输入一组完整的九宫格数据。 - 支持多次查询任意给定数字的具体坐标位置。 --- #### 进一步扩展 如果题目要求更复杂的交互方式或其他特殊条件判断，可以根据实际需求调整算法框架。比如增加旋转、翻转等功能模块，或是引入动态更新机制以适应实时变化场景。 --- ###
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值