华为机试HJ83:二维数组操作

简介: 华为机试HJ83:二维数组操作

题目描述:

有一个m*n大小的数据表,你会依次进行以下5种操作:


1.输入m和n,初始化m*n大小的表格。


2.输入x1、y1、x2、y2,交换坐标在(x1,y1)和(x2,y2)的两个数。


3.输入x,在第x行上方添加一行。


4.输入y,在第y列左边添加一列。


5.输入x、y,查找坐标为(x,y)的单元格的值。


请编写程序,判断对表格的各种操作是否合法。


详细要求:


1.数据表的最大规格为9行*9列,对表格进行操作时遇到超出规格应该返回错误。


2.对于插入操作,如果插入后行数或列数超过9了则应返回错误。如果插入成功了则将数据表恢复至初始化的m*n大小,多出的数据则应舍弃。


3.所有输入坐标操作,对m*n大小的表格,行号坐标只允许0~m-1,列号坐标只允许0~n-1。超出范围应该返回错误。


本题含有多组样例输入!


输入描述:

输入数据按下列顺序输入:

1 表格的行列值

2 要交换的两个单元格的行列值

3 输入要插入的行的数值

4 输入要插入的列的数值

5 输入要查询的单元格的坐标


输出描述:

输出按下列顺序输出:

1 初始化表格是否成功,若成功则返回0, 否则返回-1

2 输出交换单元格是否成功

3 输出插入行是否成功

4 输出插入列是否成功

5 输出查询单元格数据是否成功

示例:

输入:

4 9

5 1 2 6

0

8

2 3

4 7

4 2 3 2

3

3

4 7

输出:

0

-1

0

-1

0

0

-1

0

0

-1

说明:


本组样例共有2组样例输入。

第一组样例:

1.初始化数据表为4行9列,成功

2.交换第5行1列和第2行6列的数据,失败。因为行的范围应该是(0,3),不存在第5行。

3.在第0行上方添加一行,成功。

4.在第8列左边添加一列,失败。因为列的总数已经达到了9的上限。

5.查询第2行第3列的值,成功。

第二组样例:

1.初始化数据表为4行7列,成功

2.交换第4行2列和第3行2列的数据,失败。因为行的范围应该是(0,3),不存在第4行。

3.在第3行上方添加一行,成功。

4.在第3列左边添加一列,成功。

5.查询第4行7列的值,失败。因为虽然添加了一行一列,但数据表会在添加后恢复成4行7列的形态,所以行的区间仍然在[0,3],列的区间仍然在[0,6],无法查询到(4,7)坐标。


解题思路:

本题理解起来费劲,其实不难。首先输入行数和列数,判断是否超过9;交换的r1c1和r2c2,要分别判断是否超过r和c,且分析是否在0~9内;ri和ci就判断是否在矩阵范围内,比如矩阵总共4行,总不能在第5行插入,除此之外还要行和列小于9,不然就超出范围了;rt和ct只要判断是否在矩阵范围内即可。

测试代码:

#include <iostream>
using namespace std;
int main() {
    int r, c, r1, c1, r2, c2, ri, ci, rt, ct;
    while (cin >> r >> c >> r1 >> c1 >> r2 >> c2 >> ri >> ci >> rt >> ct)
    {
        if (r>9 || c>9)
            cout << "-1" << endl;
        else
            cout << "0" << endl;
        if (r1 >= 0 && r1<r && c1 >= 0 && c1<c && r2 >= 0 && r2<r && c2 >= 0 && c2<c)
            cout << "0" << endl;
        else
            cout << "-1" << endl;
        if (ri >= 0 && ri<r && r<9)
            cout << "0" << endl;
        else
            cout << "-1" << endl;
        if (ci >= 0 && ci<c && c<9)
            cout << "0" << endl;
        else
            cout << "-1" << endl;
        if (rt >= 0 && rt<r && ct >= 0 && ct<c)
            cout << "0" << endl;
        else
            cout << "-1" << endl;
    }
    return 0;
}
相关文章
|
11月前
一次利用大模型完成Jacoco code coverage报告合并的尝试
本文介绍了利用大模型尝试合并Jacoco代码覆盖率报告的过程。通过定义特定的函数,自动识别并合并两个不同版本项目报告中的相同代码行覆盖率信息。尽管此方法存在局限性,但展示了大模型在自动化编程任务中的潜力。
223 5
|
14天前
|
存储 关系型数据库 分布式数据库
PostgreSQL 18 发布,快来 PolarDB 尝鲜!
PostgreSQL 18 发布,PolarDB for PostgreSQL 全面兼容。新版本支持异步I/O、UUIDv7、虚拟生成列、逻辑复制增强及OAuth认证,显著提升性能与安全。PolarDB-PG 18 支持存算分离架构,融合海量弹性存储与极致计算性能,搭配丰富插件生态,为企业提供高效、稳定、灵活的云数据库解决方案,助力企业数字化转型如虎添翼!
|
9天前
|
缓存 并行计算 PyTorch
144_推理时延优化:Profiling与瓶颈分析 - 使用PyTorch Profiler诊断推理延迟,优化矩阵运算的独特瓶颈
在2025年的大模型时代,推理时延优化已经成为部署LLM服务的关键挑战之一。随着模型规模的不断扩大(从数亿参数到数千亿甚至万亿参数),即使在最先进的硬件上,推理延迟也常常成为用户体验和系统吞吐量的主要瓶颈。
341 147
|
9天前
|
机器学习/深度学习 存储 缓存
92_自我反思提示:输出迭代优化
在大型语言模型(LLM)应用日益普及的今天,如何持续提升模型输出质量成为了业界关注的核心问题。传统的提示工程方法往往依赖一次性输入输出,难以应对复杂任务中的多轮优化需求。2025年,自我反思提示技术(Self-Reflection Prompting)作为提示工程的前沿方向,正在改变我们与LLM交互的方式。这项技术通过模拟人类的自我反思认知过程,让模型能够对自身输出进行评估、反馈和优化,从而实现输出质量的持续提升。
392 136
|
3天前
|
人工智能 移动开发 自然语言处理
阿里云百炼产品月刊【2025年9月】
本月通义千问模型大升级,新增多模态、语音、视频生成等高性能模型,支持图文理解、端到端视频生成。官网改版上线全新体验中心,推出高代码应用与智能体多模态知识融合,RAG能力增强,助力企业高效部署AI应用。
223 1
|
13天前
|
存储 人工智能 搜索推荐
终身学习型智能体
当前人工智能前沿研究的一个重要方向:构建能够自主学习、调用工具、积累经验的小型智能体(Agent)。 我们可以称这种系统为“终身学习型智能体”或“自适应认知代理”。它的设计理念就是: 不靠庞大的内置知识取胜,而是依靠高效的推理能力 + 动态获取知识的能力 + 经验积累机制。
399 135
|
13天前
|
存储 人工智能 Java
AI 超级智能体全栈项目阶段二:Prompt 优化技巧与学术分析 AI 应用开发实现上下文联系多轮对话
本文讲解 Prompt 基本概念与 10 个优化技巧,结合学术分析 AI 应用的需求分析、设计方案,介绍 Spring AI 中 ChatClient 及 Advisors 的使用。
516 132
AI 超级智能体全栈项目阶段二:Prompt 优化技巧与学术分析 AI 应用开发实现上下文联系多轮对话
|
13天前
|
人工智能 Java API
AI 超级智能体全栈项目阶段一:AI大模型概述、选型、项目初始化以及基于阿里云灵积模型 Qwen-Plus实现模型接入四种方式(SDK/HTTP/SpringAI/langchain4j)
本文介绍AI大模型的核心概念、分类及开发者学习路径,重点讲解如何选择与接入大模型。项目基于Spring Boot,使用阿里云灵积模型(Qwen-Plus),对比SDK、HTTP、Spring AI和LangChain4j四种接入方式,助力开发者高效构建AI应用。
525 122
AI 超级智能体全栈项目阶段一:AI大模型概述、选型、项目初始化以及基于阿里云灵积模型 Qwen-Plus实现模型接入四种方式(SDK/HTTP/SpringAI/langchain4j)