[华为OJ--C++]102-二维数组操作

题目描述:

有一个数据表格为二维数组(数组元素为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>    
#include<vector>  
#include<iomanip>  
using namespace std;    
    
//************************************************      
// * Author: 赵志乾      
// * Date: 2017-2-21       
// * Declaration: All Rigths Reserved !!!      
//***********************************************/    
    
int main()    
{       
	int row,col;
	cin>>row>>col;
	int initrow=row,initcol=col;
	
	if(row<0||row>9||col<0||col>9)
	{
		cout<<-1<<endl;
	}
	else
	{
		cout<<0<<endl;
	}
	vector<vector<int> >ret(row,vector<int>(col,0));

	int x1,x2,y1,y2;
	cin>>x1>>y1>>x2>>y2;
	if(x1>row-1||x1<0||y1>col-1||y1<0)
	{
		cout<<-1<<endl;
	}
	else
	{
		cout<<0<<endl;
	}

	int newrow,newcol;
	cin>>newrow;
	if(newrow>=0&&newrow<=row)
	{
		row++;
		cout<<0<<endl;
	}
	else
	{
		cout<<-1<<endl;
	}
	cin>>newcol;
	if(newcol>=0&&newcol<=col)
	{
		col++;
		cout<<0<<endl;
	}
	else
	{
		cout<<-1<<endl;
	}

	int searchpointx,searchpointy;
	cin>>searchpointx>>searchpointy;
	if(searchpointx>=0&&searchpointy<row&&searchpointy>=0&&searchpointy<col)
	{
		cout<<0<<endl;
	}
	else
	{
		cout<<-1<<endl;
	}
  
    return 0;    
}    



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

我叫白小猿

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值