描述
有一个𝑚∗𝑛 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 输入要查询的单元格的坐标
输出描述:
输出按下列顺序输出:
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)坐标。
本题看似繁琐,实际不涉及创建二维数组列表,只需要根据m,n以及x,y之间的关系判断即可。需要注意的是添加行列时,还需要判断一下行数和列数是否<=8,如果不是,则插入失败。
while True:
try:
#创建数组
m,n=map(int,input().split())
if m<=9 and n<=9:
print(0)
else:
print(-1)
#交换坐标
x1,y1,x2,y2=map(int,input().split())
if 0<=x1<=m-1 and 0<=x2<=m-1 and 0<=y1<=n-1 and 0<=y2<=n-1:
print(0)
else:
print(-1)
#在x行上方添加一行
x=int(input())
if 0<=x<=m-1 and m<=8:
print(0)
else:
print(-1)
#在y左边添加一列
y=int(input())
if 0<=y<=n-1 and n<=8:
print(0)
else:
print(-1)
#查找(x,y)的值
x,y=map(int,input().split())
if 0<=x<=m-1 and 0<=y<=n-1:
print(0)
else:
print(-1)
except:
break