HJ83 二维数组操作

描述

有一个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 输出查询单元格数据是否成功

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

AC code

/// HJ83 二维数组操作
#include <bits/stdc++.h>
using namespace std;

// 输出操作结果
void coutRes(bool val)
{
    if(val) cout<<0<<endl;
    else cout<<-1<<endl;
}

int main()
{
    int m, n, x1, y1, x2, y2, x, y, xx, yy;
    while( cin>>m>>n>>x1>>y1>>x2>>y2>>x>>y>>xx>>yy )
    {
        // 1 初始化表格是否成功
        bool val1 = ( m>0&&m<10 && n>0&&n<10 ) ? true:false;
        coutRes(val1);

        // 2 输出交换单元格是否成功
        bool val2 = ( x1>=0&&x1<m && y1>=0&&y1<n && x2>=0&&x2<m && y2>=0&&y2<n ) ? true:false;
        coutRes(val2);

        // 3 输入要插入的行的数值
        bool val3 = ( x<m && m+1<10 ) ? true:false;
        coutRes(val3);

        // 4 输入要插入的列的数值
        bool val4 = ( y<n && n+1<10 )? true:false;
        coutRes(val4);

        // 5 输入要查询的单元格的坐标
        bool val5 = ( xx>=0&&xx<m && yy>=0&&yy<n ) ? true:false;
        coutRes(val5);
    }
    return 0;
}