1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

思路:深度优先搜索

问题转化:给你一个M*M的矩阵。然后你要在里面上下左右走出一条路径,这个路径要对应所给的序列。输出下标序列。并且这个下标序列在所有方案中要是最小的。

如果不考虑字典序最小:一个很显然的方式就是枚举所有坐标(x , y),然后从(x , y)开始往四周dfs搜索,递归条件是路径的每一步需要和序列的数字进行匹配。搜索到一条,则直接输出就行。

现在的问题是,可行方案或许很多,比如:

明文是 0 3

P3230.加密算法(200分)

    1000ms Tried: 186 Accepted: 26 Difficulty: 7 所属公司 : 华为od
    算法与标签>DFS

题目描述

有一种特殊的加密算法,明文为一段数字串,经过密码本查找转换,生成另一段密文数字串。规则如下 1.明文为一段数字串由0-9组成 2.密码本为数字0-9组成的二维数组 3.需要按明文串的数字顺序在密码本里找到同样的数字串,密码本里的数字串是由相邻的单元格数字组成,上下和左右是相邻的,注意:对角线不相邻,同一个单元格的数字不能重复使用。

4.每一位明文对应密文即为密码本中找到的单元格所在的行和列序号(序号从0开始)组成的两个数字。如明文第iii位Data[i]Data[i]Data[i]对应密码本单元格为Book[x][y]Book[x][y]Book[x][y],则明文第iii位对应的密文为XYXYXY,XXX和YYY之间用空格隔开

如果有多条密文,返回字符序最小的密文。如果密码本无法匹配,返回"error"

请你设计这个加密程序

示例1:

密码本:

[0 0 2]

[1 3 4]

[6 6 4]

明文:3,密文:“1 1”

示例2:

密码本:

0 0 2 ​ 1 3 4 ​ 6 6 4

明文:“0 3”,密文:“0 1 1 1”

输入描述

第一行输入1个正整数NNN,代表明文的长度(1≤N≤200)(1 \le N \le 200)(1≤N≤200)

第二行输入NNN个明文数字组成的序列Data[i]Data[i]Data[i] (整数: 0≤Data[i]≤90 \le Data[i] \le 90≤Data[i]≤9)

第三行1个正整数MMM,代表密文的长度

接下来MMM行,每行MMM个数,代表密文矩阵

输出描述

输出字典序最小密文.如果无法匹配,输出"error"

样例1

输入

2
0 3
3
0 0 2
1 3 4
6 6 4 

输出

0 1 1 1

样例2

输入

2
0 5
3
0 0 2
1 3 4
6 6 4

输出

error

说明:找不到0 5的序列,返回error

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 1, 55ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?