华为机试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;
}
相关文章
|
1月前
矩阵 螺旋矩阵
矩阵 螺旋矩阵
27 2
|
1月前
|
存储 测试技术 索引
每日一题——除自身以外数组的乘积
每日一题——除自身以外数组的乘积
|
1月前
【每日一题Day255】LC2679矩阵中的和 | 排序
【每日一题Day255】LC2679矩阵中的和 | 排序
15 0
|
8月前
华为机试HJ107:求解立方根
华为机试HJ107:求解立方根
109 1
|
8月前
|
容器
华为机试HJ80:整型数组合并
华为机试HJ80:整型数组合并
183 1
|
8月前
|
机器学习/深度学习
华为机试HJ53:杨辉三角的变形
华为机试HJ53:杨辉三角的变形
|
8月前
华为机试HJ69:矩阵乘法
华为机试HJ69:矩阵乘法
|
8月前
|
算法
华为机试HJ82:将真分数分解为埃及分数
华为机试HJ82:将真分数分解为埃及分数
|
8月前
|
人工智能 算法 测试技术
华为机试HJ52:计算字符串的距离(动态规划)
华为机试HJ52:计算字符串的距离(动态规划)
|
8月前
|
机器学习/深度学习
华为机试HJ35:蛇形矩阵
华为机试HJ35:蛇形矩阵