华为笔试——二维数组操作

描述

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

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

2.输入𝑥1x1​、𝑦1y1​、𝑥2x2​、𝑦2y2​，交换坐标在(𝑥1,𝑦1)(x1​,y1​)和(𝑥2,𝑦2)(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≤𝑡≤5 1≤t≤5 

进阶：时间复杂度：𝑂(1) O(1) ，空间复杂度：𝑂(1) O(1) 

输入描述：

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

输出描述：

输出按下列顺序输出：