二维数组操作(编程题---简单)

来源:互联网 发布:希尔伯特矩阵理解 编辑:程序博客网 时间:2024/06/07 14:31

题目

描述

有一个数据表格为二维数组(数组元素为int类型),行长度为ROW_LENGTH,列长度为COLUMN_LENGTH。对该表格中数据的操作可以在单个单元内,也可以对一个整行或整列进行操作,操作包括交换两个单元中的数据;插入某些行或列。
请编写程序,实现对表格的各种操作,并跟踪表格中数据在进行各种操作时,初始数据在表格中位置的变化轨迹。

详细要求:

1.数据表规格的表示方式为“行*列”, 数据表元素的位置表示方式为[行,列],行列均从0开始编号
2.数据表的最大规格为9行*9列,对表格进行操作时遇到超出规格应该返回错误
3.插入操作时,对m*n表格,插入行号只允许0~m,插入列号只允许0~n。超出范围应该返回错误
4.只需记录初始表格中数据的变化轨迹,查询超出初始表格的数据应返回错误
例如: 初始表格为4*4,可查询的元素范围为[0,0]~[3,3],假设插入了第2行,数组变为5*4,查询元素[4,0]时应该返回错误
5.查询数据要求返回一个链表,链表中节点的顺序即为该查询的数据在表格中的位置变化顺序(需包含初始位置)

输入

输入数据按下列顺序输入:
1 表格的行列值
2 要交换的两个单元格的行列值
3 输入要插入的行的数值
4 输入要插入的列的数值
5 输入要获取运动轨迹的单元格的值

输出

输出按下列顺序输出:
1 初始化表格是否成功,若成功则返回0, 否则返回-1
2 输出交换单元格是否成功
3 输出插入行是否成功
4 输出插入列是否成功
5 输出要查询的运动轨迹的单元查询是否成功

样例输入

3 4
1 1 0 1
2
1
2 2

样例输出

0
0
0
0
0

思路

看题写码

代码

#include <iostream>using namespace std;int main(){    int M,N;//row and col    int row1,col1,row2,col2;    cin>>M>>N;    //初始化矩阵    if(M>0&&M<=9&&N>0&&N<=9)    {        cout<<0<<endl;    }    else    {        cout<<-1<<endl;    }    //输出交换单元格是否成功    cin>>row1>>col1>>row2>>col2;    if((row1<M&&row1>=0&&col1<N&&col1>=0)&&(row2<M&&row2>=0&&col2<N&&col2>=0))    {        cout<<0<<endl;    }    else    {        cout<<-1<<endl;    }    //输出插入行是否成功    cin>>row1>>col1;    if(row1<M&&row1>=0)    {        cout<<0<<endl;    }    else    {        cout<<-1<<endl;    }    //输出插入列是否成功    if(col1<N&&col1>=0)    {        cout<<0<<endl;    }    else    {        cout<<-1<<endl;    }    //输出要查询的运动轨迹的单元查询是否成功    cin>>row1>>col1;    if(row1<M&&row1>=0&&col1<N&&col1>=0)    {        cout<<0<<endl;    }    else    {        cout<<-1<<endl;    }    return 0;}

这里写图片描述

0 0
原创粉丝点击