HJ83 二维数组操作

【华为机试题 HJ83】二维数组操作 有一个mn大小的数据表,你会依次进行以下5种操作: 1.输入m 和n ,初始化mn 大小的表格。 2.输入x1 y1 x2 y2 交换坐标在(x1,y1)和(x2,y2) 3.输入x ,在第x 行上方添加一行。 4.输入y ,在第y 列左边添加一列。 5.输入x 、y ,查找坐标为(x,y) 的单元格的值。... 阅读详情

描述

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

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

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

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

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

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

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

详细要求: 

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

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

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

本题含有多组样例输入!行列从0开始标号 

数据范围:数据组数:1≤t≤5 1≤t≤5 

进阶:时间复杂度:O(1) O(1) ,空间复杂度:O(1) O(1) 

输入描述:

输入数据按下列顺序输入:
1 表格的行列值
2 要交换的两个单元格的行列值
3 输入要插入的行的数值
4 输入要插入的列的数值
5 输入要查询的单元格的坐标

输出描述:

输出按下列顺序输出:
1 初始化表格是否成功,若成功则返回0, 否则返回-1
2 输出交换单元格是否成功
3 输出插入行是否成功
4 输出插入列是否成功
5 输出查询单元格数据是否成功

示例1

输入:

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)坐标。       
#include<string.h>
#include <iostream>
using namespace std;

int main() {
    int m, n;
    while (cin >> m >> n) {
        int a[m][n];
        int x1, y1, x2, y2;
        int x, y;
        int x0, y0;
        cin >> x1 >> y1 >> x2 >> y2;
        cin >> x;
        cin >> y;
        cin >> x0 >> y0;
        for (int i = 0; i < m; i++) {
            memset(a[i], 0, n);
        }
        //1.初始化单元格是否成功
        if (m <= 9 && n <= 9) {
            cout << "0" << endl;
        } else {
            cout << "-1";
        }
        //2.交换
        if (x1 >= 0 && x1 < m && y1 >= 0 && y1 < n && x2 >= 0 && x2 < m && y2 >= 0 &&
                y2 < n) {
            int temp = a[x1][y1];
            a[x1][y1] = a[x2][y2];
            a[x2][y2] = temp;
            cout << "0" << endl;
        } else {
            cout << "-1" << endl;
        }

        //插入后行数或列数超出九,返回错误。插入成功,则将数据表恢复至初始化m*n的大小,多出的舍弃
        //3.行插入,在x上方插入一行,插入后将数据恢复成原始大小m*n,多余的删除
        if (m + 1 > 9 || (x + 1 + 1) > 9||(x+1+1)>(m+1)) {
            cout << "-1" << endl;
        } else {
            cout << "0" << endl;
        }
        for (int k = m - 1; k >= x; k--) {
            for (int j = 0; j < n; j++) {
                if (k == x) {
                    a[k][j] = 0;
                } else {
                    int  temp = a[k][j];
                    a[k][j] = a[k - 1][j];
                    a[k - 1][j] = temp;
                }
            }
        }
        //4.列插入,在y处的左侧插入一列
        if (n + 1 > 9 || (y + 1 + 1) > 9 ||(y+1+1)>(n+1)) {
            cout << "-1" << endl;
        } else {
            cout << "0" << endl;
        }
        for (int j = 0; j < m; j++) {
            for (int k = n - 1; k >= y; k--) {
                if (k == y) {
                    a[j][k] = 0;
                } else {
                    int  temp = a[j][k];
                    a[j][k] = a[j][k - 1];
                    a[j][k - 1] = temp;
                }
            }
        }
        //5.查询单元格数据是否成功
        bool pos = false;
        for (int k = 0; k < m ; k++) {
            for (int l = 0; l < n; l++) {
                if (x0 == k && y0 == l) {
                    //  cout << a[k][l] << endl;
                    pos = true;
                }
            }
        }
        //找不到标记没修改
        if (pos == true)
            cout << "0" << endl;
        else
            cout << "-1" << endl;
    }
    return 0;
}

// 64 位输出请用 printf("%lld")

【牛客网华为机试】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.对于插入操作, 阅读详情

相关推荐

链路监控pinpoint3.0.3安装部署(2)

本文详细介绍了Pinpoint 3.0.3分布式链路监控系统的安装部署过程。主要内容包括:1)数据库安装(HBase、MySQL、Redis、Pinot)的详细配置步骤;2)中间件Zookeeper和Kafka的安装;3)Pinpoint三大组件的部署:Collector、Web和Batch的配置文件修改和启动脚本。文章特别强调了使用-starter-exec.jar包的重要性,并提供了各组件所需的详细参数配置,包括数据库连接、Zookeeper地址、Kafka配置等关键信息。

zouzou_888的博客 1377

java-HJ83_二维数组操作

java-HJ83 二维数组操作。

d3y1`5 81_09 159

攻克JESD204B多ADC同步:从时钟对齐到数据对齐的实战解析

本文深入解析了JESD204B多ADC同步的系统性挑战与实战解决方案。从确保设备时钟同源、精确捕获SYSREF信号,到管理接收端弹性缓冲区与释放点,文章提供了从时钟对齐到数据对齐的完整调试路径与排查清单,是攻克高速数据采集系统中多片ADC同步难题的实用指南。

weixin_29231725的博客 199

华为机试HJ83 二维数组操作

首先看一下题。

bingw0114的博客 1112

知识图谱中的 Ontology(本体论)

本文的部分图片和内容来自中国科学院自动化研究所刘康老师的课件 Ontology(本体论) Ontology 是(特定领域)信息组织的一种形式,是领域知识规范的抽象和描述,是表达、共享、重用知识的方法。 Ontology 是知识体系构建的关键技术,知识图谱是一种人工智能技术,它的关键在于让计算机能够处理人类的知识。然而,人类脑海中的知识通常是直觉性的,我们无法将这种直觉性的知识直接输入给计算机,On...

P01son的博客 2万+

永磁同步电机矢量控制——从三相静止坐标系到d-q坐标系的数学转换

本文深入解析了永磁同步电机矢量控制的核心——从三相静止坐标系到d-q旋转坐标系的数学转换。通过Clark变换和Park变换,将复杂的三相交流系统解耦为易于控制的直流量,从而实现对电机转矩和磁场的独立、精准控制。文章结合物理图像与工程实践,详细阐述了坐标变换的原理、公式推导及其在磁场定向控制(FOC)中的关键作用。

weixin_29294395的博客 121

[HJ83 二维数组操作]

HJ83 二维数组操作

小猪de博客 383

智能 Agent 跨模态决策机制实战:多源数据融合与感知驱动行为策略设计

随着智能 Agent 应用从结构化文本处理拓展至图像识别、语音交互、传感器响应等多模态环境,其决策机制也面临从单模态语言理解向“多源感知驱动行为选择”的系统跃迁。本文聚焦跨模态输入下的 Agent 决策体系,系统性解析多源数据建模、感知融合方式、模态对齐机制、输入权重控制策略与策略引擎适配路径,进一步结合多模态提示构建、模态感知异常检测、模态优先级路由调度等工程问题进行实战拆解。通过企业级智能客服、制造车间控制、智慧医疗助手等典型案例,本文提供面向真实场景的跨模态 Agent 架构与多输入决策融合方案。

努力分享一些人工智能、计算机视觉、影像等相关的知识干货! 1354

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

C++实现——二维数组操作

翟天保的博客 1万+

SAM3 LoRA Fine-Tuning|SAM3微调(完全对齐官方训练和配置)

本文介绍了基于官方SAM3模型使用LoRA技术进行图像目标检测与分割微调的项目。项目完全对齐官方训练配置,支持多类别高效微调,且不影响原模型的开放词汇提示能力。微调后模型在航拍图像中对道路、车辆等目标的分割效果显著提升,误检率降低。 项目提供完整的训练和推理流程: 支持双卡并行训练,显存需求大(完整微调需30G+显存) 提供训练脚本和配置文件,可灵活调整参数 包含推理可视化工具,支持与原模型效果对比,内置训练结果分析工具,可生成指标对比图 数据集采用COCO格式。

weixin_46248968的博客 360

在 PFCG 中完成 SAP Fiori 对象分配:把 Business Catalog、Space、Page 与授权一次讲透

摘要:SAP Fiori权限配置的关键在于理解Business Catalog与Space的分层授权逻辑。传统SAP GUI中直接分配事务码的方式不适用于Fiori环境,必须通过PFCG为角色分配Catalog(提供应用访问权限)和Space(控制首页展示结构)。Catalog会自动解析所需OData服务授权,而Space则决定用户在Launchpad中看到的导航布局。常见错误包括直接分配Page而非其所属Space,或仅配置Space而忽略Catalog。最佳实践是优先使用Catalog驱动授权提议,再在

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 327

HJ83 二维数组操作(c++)

题目链接:二维数组操作_牛客题霸_牛客网 注意点:没理解题意 #include<iostream> using namespace std; int main(){ int m,n; while(cin >>m>>n){ if(m > 9 || n > 9) cout <<-1<<endl; else cout <<0 << endl; in

欢迎光临我的博客! 534

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

华为机试-083-简单-HJ83.二维数组操作

【代码】华为机试-083-简单-HJ83.二维数组操作

tttzzzqqq2018的博客 259

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

HJ83 二维数组操作(java详解)

首先int[m][n]只能扩容到int[9][9],重点来了:::那什么时候能插入进二维数组哪,肯定是int[8][8]这类m

weixin_43613968的博客 746

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

HJ83 二维数组操作(一把过)

描述 有一个大小的数据表,你会依次进行以下5种操作: 1.输入和,初始化大小的表格。 2.输入x_1x 1 ​ 、y_1y 1 ​ 、x_2x 2 ​ 、y_2y 2 ​ ,交换坐标在(x_1,y_1)(x 1 ​ ,y 1 ​ )和(x_2,y_2)(x 2 ​ ,y 2 ​ )的两个数。 3.输入,在第行上方添加一行。 4.输入,在第列左边添加一列。 5.输入、,查找坐标为的单元格的值。 请编写程序,判断对表格的各种操作是否合法。 详细要求: 1.数据表的最大规格为9

engineer0的博客 973

《华为机试》刷题之HJ83 二维数组操作

一、题目 二、示例 三、代码 while True: try: m, n = map(int, input().split()) x1, y1, x2, y2 = map(int,input().split()) in_x = int(input()) in_y = int(input()) x, y = map(int, input().split()) if 0 <= m <= 9 a

胡萝卜 585

华为机试HJ83

HJ83 二维数组操作

starry_night_summer的博客 195

牛客-华为机试-简单-基础数学-HJ83二维数组操作-C++

5.查询第4行7列的值,失败。因为虽然添加了一行一列,但数据表会在添加后恢复成4行7列的形态,所以行的区间仍然在[0,3],列的区间仍然在[0,6],无法查询到(4,7)坐标。2.输入x1x1​、y1y1​、x2x2​、y2y2​,交换坐标在(x1,y1)(x1​,y1​)和(x2,y2)(x2​,y2​)的两个数。3.所有输入坐标操作,对m∗n m∗n 大小的表格,行号坐标只允许0~m-1,列号坐标只允许0~n-1。5.输入x x 、y y ,查找坐标为(x,y) (x,y) 的单元格的值。

SunshineLu2019的博客 136

牛客网 剑指Offer 二维数组中的查找 Java实现

题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 测试用例: array为: {1, 2, 8, 9} {2, 4, 9, 12} {4, 7, 10, 13} {6, 8, 11, 15} target:1 思路: 先与第一行最后...

qq_42551917的博客 238

【编程题】二维数组中的查找(Java实现)

【编程题】二维数组中的查找(Java实现) 题目来源 剑指offer第一题 https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-int...

qq_40432108的博客 370

华为机试在线训练|解题记录|HJ01-103

华为机试在线训练0.基础知识0.1.输入输出0.1.1基础输入输出0.1.2 头文件0.2.关于字符串的常见操作substratoito_string0.3.关于vector的常见操作0.4.关于1.入门题HJ7 取近似值HJ15 求int型正整数在内存中存储时1的个数HJ101 输入整型数组和排序标识,对其元素按照升序或降序进行排序简单题HJ11 数字颠倒 字符串 简单 55.18%HJ12 字符串反转 字符串 简单 55.29%HJ22 汽水瓶 模拟 简单 26.35%⭐HJ37 统计每个月兔子的总数

xq_falling的博客 1628
上一篇: HJ10 字符个数统计
下一篇: HJ34 图片整理
sherryyang1234
博客等级 码龄10年 13粉丝 118原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值