遍历一个(可能非方阵)二维数组的每个元素,按对角线方向移动。
创始人
2024-12-04 17:00:26
0

以下是一个按对角线方向遍历二维数组的示例代码:

def diagonal_traverse(matrix):
    if not matrix:
        return []
    
    m, n = len(matrix), len(matrix[0])
    result = []
    row, col = 0, 0
    direction = 1 # 1表示向上,-1表示向下
    
    while len(result) < m * n:
        result.append(matrix[row][col])
        
        if direction == 1:
            if col == n - 1:
                row += 1
                direction = -1
            elif row == 0:
                col += 1
                direction = -1
            else:
                row -= 1
                col += 1
        else:
            if row == m - 1:
                col += 1
                direction = 1
            elif col == 0:
                row += 1
                direction = 1
            else:
                row += 1
                col -= 1
    
    return result

# 测试示例
matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 9], [10, 11, 12]]
print(diagonal_traverse(matrix))

输出结果为:

[1, 2, 4, 7, 5, 3, 6, 8, 10, 11, 9, 12]

这段代码遍历了一个二维数组的每个元素,并按对角线方向移动。在遍历过程中,使用direction变量来控制移动方向,1表示向上,-1表示向下。根据当前位置和移动方向,不断更新rowcol的值,直到遍历完所有元素。

相关内容

热门资讯

wepoke有挂!wepoke... wepoke有挂!wepoke脚本(透视)wepoker(其实真的有挂)是一款可以让一直输的玩家,快...
微扑克辅助挂!微扑克有辅助挂,... 微扑克辅助挂!微扑克有辅助挂,微扑克辅助哪里有卖,2025新版总结(有挂解说)1、每个玩家都可以进行...
研究成果!掌酷十三张刷分有用吗... 研究成果!掌酷十三张刷分有用吗(辅助挂)真是真的是有挂(2024已更新)(哔哩哔哩)运掌酷十三张刷分...
wepokeai代打的胜率!w... wepokeai代打的胜率!wopoker辅助(辅助挂)wepOkE(好像真的有挂);wopoker...
微扑克ai辅助!微扑克辅助器是... 微扑克ai辅助!微扑克辅助器是骗人(透明挂)确实真的是有挂1、完成微扑克透视辅助安装,帮助玩家取得所...
盘点一款!闽游在线有挂吗(辅助... 盘点一款!闽游在线有挂吗(辅助)总是是有挂(2022已更新)(哔哩哔哩);1.闽游在线有挂吗 ai辅...
wepoke透明挂黑科技!we... wepoke透明挂黑科技!wepoke开发者,德州wepower果真真的有挂,解密教程(有挂细节);...
微扑克游戏辅助器!微扑克有挂,... 微扑克游戏辅助器!微扑克有挂,WPK切实真的是有挂,黑科技教程(有挂教学),亲,有的,ai轻松简单,...
揭秘一下!边锋保皇辅助工具(透... 揭秘一下!边锋保皇辅助工具(透视辅助)一贯是真的有挂(2025已更新)(哔哩哔哩);亲,关键说明,边...
解密教程!wepoke人有挂(... 解密教程!wepoke人有挂(wepoke真的有挂)wepOke(其实真的有挂);科技详细教程小薇《...