描述
有一个m*n\m∗n 大小的数据表,你会依次进行以下5种操作:
1.输入m\m 和n\n ,初始化m*n\m∗n 大小的表格。
2.输入x1x1、y1y1、x2x2、y_2y2,交换坐标在(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\le t\le 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
输入:
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)坐标。
class exam(object):
def __init__(self,init_row,init_column,max_row_column):
self.init_row = init_row
self.init_column = init_column
self.max_row_column = max_row_column
@staticmethod
def init_table(ex):
# print(init_row,init_column,max_row_column)
# 4 9 9
# print('init 0')
print('0')
@staticmethod
def change(change_x1,change_y1,change_x2,change_y2):
if change_x1 > init_row-1 or change_x2 > init_row-1 or change_y1 > init_column-1 or change_y2 > init_column-1:
# print('change -1')
print('-1')
else:
# print('change 0')
print('0')
@staticmethod
def add_row(add_row):
# print('add: ',max_row_column)
# add: 9
if add_row >= max_row_column or add_row >= init_row or init_row == 9:
# print('add row -1')
print('-1')
else:
# print('add row 0')
print('0')
@staticmethod
def add_column(add_column):
# print('add: ',max_row_column)
# add: 9
if add_column >= max_row_column or add_column >= init_column or init_column == 9:
# print('add column -1')
print('-1')
else:
# print('add column 0')
print('0')
@staticmethod
def select(select_x,select_y):
if select_x > init_row-1 or select_y > init_column-1:
# print('select: -1')
print('-1')
else:
# print('select: 0')
print('0')
while True:
try:
init_row,init_column = map(int,input().strip().split(' '))
# print(init_row,init_column)
# 4 9
change_x1,change_y1,change_x2,change_y2 = map(int,input().strip().split(' '))
# print(change_x1,change_y1,change_x2,change_y2)
# 4 2 3 2
add_row = int(input().strip())
# print(add_row)
# 3
add_column = int(input().strip())
# print(add_column)
# 3
select_x,select_y = map(int,input().strip().split(' '))
# print(select_x,select_y)
# 4 7
max_row_column = 9
ex = exam(init_row=init_row,init_column=init_column,max_row_column=max_row_column)
exam.init_table(ex)
# init 0
exam.change(change_x1,change_y1,change_x2,change_y2)
# change -1
exam.add_row(add_row)
# add 0
exam.add_column(add_column)
# add 0
exam.select(select_x,select_y)
except:
break