CCF 201412-2 Z字形扫描（Python）

最新推荐文章于 2021-12-07 13:29:52 发布

前端渣硕

最新推荐文章于 2021-12-07 13:29:52 发布

阅读量391

点赞数

分类专栏： CCF 文章标签： python 算法

本文链接：https://blog.youkuaiyun.com/m0_45057667/article/details/108443075

版权

CCF 专栏收录该内容

17 篇文章

订阅专栏

本文详细解析了CCF201412-2题目的Z字形扫描算法，通过Python实现，展示了如何在矩阵中按Z字形路径遍历并打印所有元素。代码提供了详细的步骤说明，包括方向判断和遍历逻辑，为理解复杂遍历模式提供了一个实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CCF 201412-2 Z字形扫描（Python）

一、问题描述

在这里插入图片描述

二、满分代码

n = int(input())
s = []

for i in range(n):
    a = list(map(int,input().split()))
    s += [a]

x,y = 0,0
d = [0 for _ in range(n*n)]
#设置三个判断下一步动作的布尔
right=True
l_down=False
r_up=False
for i in range(n*n):
    
    d[i]=s[x][y]

    if right==True:
        if y!=n-1 and x!=n-1:
            y+=1
            right=False
            l_down=True
        elif y==n-1 and x==n-1:
            right=False

            l_down=False
            r_up=False
        else:
            x -= 1
            right=False
            l_down=True
        
    elif l_down==True:
        if y!=0 and x!=n-1:
            x += 1
            y -= 1
            l_down=True
        elif x == n-1:
            y += 1
            if y == n-1:
                right=False
                l_down=False
                r_up=False
            else:
                l_down=False
                r_up=True
            
        else:
            x += 1
            r_up = True
            l_down= False
        
        
    elif r_up==True:
        if x!= 0 and y!=n-1:
            x -= 1
            y += 1
            r_up=True
        elif x == 0 and y!=n-1:
            y+=1
            r_up=False
            l_down = True
        else:
            x += 1
            r_up = False
            l_down = True

for i in range(n*n):
    print(d[i],end=' ')

三、结果

在这里插入图片描述