二维数组操作(华为机试练习)

题目描述

有一个大小的数据表,你会依次进行以下5种操作:
1.输入和,初始化大小的表格。
2.输入x_1x 1 、y_1y 1、x_2x 2 、y_2y 2,交换坐标在(x_1,y_1)(x 1 ,y 1 )和(x_2,y_2)(x 2,y 2)的两个数。
3.输入,在第行上方添加一行。
4.输入,在第列左边添加一列。
5.输入、,查找坐标为的单元格的值。
请编写程序,判断对表格的各种操作是否合法。

详细要求:

1.数据表的最大规格为9行*9列,对表格进行操作时遇到超出规格应该返回错误。
2.对于插入操作,如果插入后行数或列数超过9了则应返回错误。如果插入成功了则将数据表恢复至初始化的大小,多出的数据则应舍弃。
3.所有输入坐标操作,对大小的表格,行号坐标只允许0m-1,列号坐标只允许0n-1。超出范围应该返回错误。

本题含有多组样例输入!

代码

while True:
    try:
        m,n = map(int,input().split())
        if m > 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二维数组最大连接面指的是在一个由0和1构成的二维数组中,0与其上下左右相邻的1可以构成一个连通块,而最大连接面就是其中最大的连通块的面积。 解决这个问题可以使用深度优先搜索(DFS)算法。先对数组中的每个点进行搜索,如果该点为1且没有被访问过,则从该点出发对周围的点进行搜索。如果相邻点为1且没有被访问过,则继续从该点出发进行搜索,直到不能继续为止,返回搜索到的面积。搜索过程中需要记录每个点是否被访问过。 具体实现可以使用一个二维数组visited来记录每个点的访问状态,值为true表示已经访问过,false表示未访问。另外还需要维护一个当前连通块的面积和最大面积的变量,初始值都为0。对于每个未访问过的点,从该点出发进行DFS搜索,搜索到的面积加入当前连通块的面积,如果搜索到的面积大于当前最大面积,则更新最大面积。 实现时需要注意边界条件,例如,如果当前搜索到的点在数组边界,则不需要继续搜索该方向。同时可以使用递归或者栈实现DFS算法。 总之,二维数组最大连接面是一个比较典型的图论问题,通过DFS算法可以比较容易地解决。华为OD机试考察该问题,旨在考察应聘者对常用算法的掌握以及对数据结构的应用能力,对于求职者进一步的面试环节会是一项非常有价值的能力测试。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值