HJ83 二维数组操作

最新推荐文章于 2025-12-22 20:10:38 发布

原创最新推荐文章于 2025-12-22 20:10:38 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

牛客网华为机试专栏收录该内容

54 篇文章

订阅专栏

描述

有一个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

输入：

复制输出：

复制说明：

本组样例共有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")