描述

__ 有一个mn 大小的数据表,你会依次进行以下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 输出查询单元格数据是否成功

_


示例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)坐标。

_

  1. package com.xqny.logtest.nowcoder;
  2. import java.util.Scanner;
  3. /**
  4. * @author Raint
  5. * @date 2022年07月11日 14:44
  6. */
  7. public class Main {
  8. /**
  9. 描述
  10. 有一个m*n 大小的数据表,你会依次进行以下5种操作:
  11. 1.输入m和n ,初始化m*n 大小的表格。
  12. 2.输入x1,y1,x2,y2,交换坐标在(x1,y1)和(x2,y2)的两个数。
  13. 3.输入x ,在第x 行上方添加一行。
  14. 4.输入y,在第y列左边添加一列。
  15. 5.输入x、y,查找坐标为(x,y)的单元格的值。
  16. 请编写程序,判断对表格的各种操作是否合法。
  17. 详细要求:
  18. 1.数据表的最大规格为9行*9列,对表格进行操作时遇到超出规格应该返回错误。
  19. 2.对于插入操作,如果插入后行数或列数超过9了则应返回错误。如果插入成功了则将数据表恢复至初始化的m*n 大小,多出的数据则应舍弃。
  20. 3.所有输入坐标操作,对m*n大小的表格,行号坐标只允许0~m-1,列号坐标只允许0~n-1。超出范围应该返回错误。
  21. 本题含有多组样例输入!行列从0开始标号
  22. 数据范围:数据组数:1≤t≤5
  23. 进阶:时间复杂度:O(1),空间复杂度:O(1)
  24. 输入描述:
  25. 输入数据按下列顺序输入:
  26. 1 表格的行列值
  27. 2 要交换的两个单元格的行列值
  28. 3 输入要插入的行的数值
  29. 4 输入要插入的列的数值
  30. 5 输入要查询的单元格的坐标
  31. 输出描述:
  32. 输出按下列顺序输出:
  33. 1 初始化表格是否成功,若成功则返回0, 否则返回-1
  34. 2 输出交换单元格是否成功
  35. 3 输出插入行是否成功
  36. 4 输出插入列是否成功
  37. 5 输出查询单元格数据是否成功
  38. 示例1
  39. 输入:
  40. 4 9
  41. 5 1 2 6
  42. 0
  43. 8
  44. 2 3
  45. 4 7
  46. 4 2 3 2
  47. 3
  48. 3
  49. 4 7
  50. 输出:
  51. 0
  52. -1
  53. 0
  54. -1
  55. 0
  56. 0
  57. -1
  58. 0
  59. 0
  60. -1
  61. 说明:
  62. 本组样例共有2组样例输入。
  63. 第一组样例:
  64. 1.初始化数据表为4行9列,成功
  65. 2.交换第5行1列和第2行6列的数据,失败。因为行的范围应该是(0,3),不存在第5行。
  66. 3.在第0行上方添加一行,成功。
  67. 4.在第8列左边添加一列,失败。因为列的总数已经达到了9的上限。
  68. 5.查询第2行第3列的值,成功。
  69. 第二组样例:
  70. 1.初始化数据表为4行7列,成功
  71. 2.交换第4行2列和第3行2列的数据,失败。因为行的范围应该是(0,3),不存在第4行。
  72. 3.在第3行上方添加一行,成功。
  73. 4.在第3列左边添加一列,成功。
  74. 5.查询第4行7列的值,失败。因为虽然添加了一行一列,但数据表会在添加后恢复成4行7列的形态,所以行的区间仍然在[0,3],列的区间仍然在[0,6],无法查询到(4,7)坐标。
  75. */
  76. public static void main(String[] args) {
  77. Scanner sc = new Scanner(System.in);
  78. int r, c, r1, c1, r2, c2, ri, ci, rt, ct;
  79. while (sc.hasNext()) {
  80. r = sc.nextInt();
  81. c = sc.nextInt();
  82. r1 = sc.nextInt();
  83. c1 = sc.nextInt();
  84. r2 = sc.nextInt();
  85. c2 = sc.nextInt();
  86. ri = sc.nextInt();
  87. ci = sc.nextInt();
  88. rt = sc.nextInt();
  89. ct = sc.nextInt();
  90. // 最大规格为9行*9列
  91. if (r <= 9 && c <= 9) {
  92. System.out.println(0);
  93. } else {
  94. System.out.println(-1);
  95. }
  96. // 最大规格为9行*9列,对表格进行操作时遇到超出规格应该返回错误。
  97. if ((r1 < r && r2 < r) && (c1 < c && c2 < c)) {
  98. System.out.println(0);
  99. } else {
  100. System.out.println(-1);
  101. }
  102. //插入行和列的时候,要注意,只有在原来的行和列是小于9的情况下才能插入
  103. //如果插入成功了则将数据表恢复至初始化的m*n 大小,多出的数据则应舍弃。
  104. if (ri < r && r < 9) {
  105. System.out.println(0);
  106. } else {
  107. System.out.println(-1);
  108. }
  109. if (ci < c && c < 9) {
  110. System.out.println(0);
  111. } else {
  112. System.out.println(-1);
  113. }
  114. //无论怎么插入行和列, 表格永远是初始的规格大小
  115. if (rt < r && ct < c) {
  116. System.out.println(0);
  117. } else {
  118. System.out.println(-1);
  119. }
  120. }
  121. sc.close();
  122. }
  123. }