【简单】算法nodeJs:二维数组操作

73 阅读2分钟

描述

有一个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。超出范围应该返回错误。

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

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

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

输入描述:

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

输出描述:

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

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
    // Write your code here
    const arr = [];
    while ((line = await readline())) {
        arr.push(line);
    }
    // 每五个元素为一轮循环
    for (let i = 0; i < arr.length / 5; i++) {
        // 初始化表格
        const [m, n] = arr[i * 5].split(" ").map(Number);
        if (m > 0 && m <= 9 && n > 0 && n <= 9) {
            console.log(0); // 初始化成功
        } else {
            console.log(-1); // 初始化失败
            continue; // 如果初始化失败,跳过后续操作
        }

        // 交换单元格
        const [x1, y1, x2, y2] = arr[i * 5 + 1].split(" ").map(Number);
        if (
            x1 >= 0 &&
            x1 < m &&
            y1 >= 0 &&
            y1 < n &&
            x2 >= 0 &&
            x2 < m &&
            y2 >= 0 &&
            y2 < n
        ) {
            console.log(0); // 交换成功
        } else {
            console.log(-1); // 交换失败
        }

        // 插入行
        const insertRow = Number(arr[i * 5 + 2]);
        if (insertRow >= 0 && insertRow < m && m + 1 <= 9) {
            console.log(0); // 插入行成功
        } else {
            console.log(-1); // 插入行失败
        }

        // 插入列
        const insertColumn = Number(arr[i * 5 + 3]);
        if (insertColumn >= 0 && insertColumn < n && n + 1 <= 9) {
            console.log(0); // 插入列成功
        } else {
            console.log(-1); // 插入列失败
        }

        // 查询单元格
        const [x, y] = arr[i * 5 + 4].split(" ").map(Number);
        if (x >= 0 && x < m && y >= 0 && y < n) {
            console.log(0); // 查询成功
        } else {
            console.log(-1); // 查询失败
        }
    }
})();