鱼C论坛

 找回密码
 立即注册
查看: 2923|回复: 5

[已解决]按Z顺序输出字母

[复制链接]
发表于 2023-1-16 16:54:01 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
1547514156.png

题目要求图左的n*n字符矩阵转换到图右的矩阵

我现在的思路是把做图按顺序提取出来先

思路  提取坐标有以下情况

极限行
首行 奇   首行 偶
尾行 奇   尾行 偶

极限列
基 首列    偶 首列
基 尾列   偶 尾列


奇奇 右上
奇偶 左下
偶奇 左下
偶偶 右上


我分别定义了函数,但程序一直没有移动坐标提取 得出的一直是首位字母T,看一个下午没查到出错处

请高手可以的话纠正以下我这段代码,或者提供其他解题思路

  1. class mov: #移动操作 右 下 右上 左下
  2.     '移动操作'
  3.     def right(x,y):
  4.         return x,y+1
  5.     def down(x,y):
  6.         return x+1,y
  7.     def rup(x,y):
  8.         return x-1,y+1
  9.     def ldown(x,y):
  10.         return x+1,y-1

  11. #边缘判断+处理
  12. def limit(x,y):
  13.     '极限行'
  14.     #0 0判断
  15.     if x==0 and y ==0:
  16.         return x,y+1
  17.     if x != 0 or x != (n-1) or y != 0 or y != (n-1):
  18.         print(x,y,'false')
  19.         return False
  20.    
  21.    

  22.     if x == 0 or x == (n-1):
  23.         if x == 0 and y%2 !=0:  #首行 奇列
  24.             return mov.right(x,y)
  25.         elif x ==0 and y%2 ==0: #首行 偶列
  26.             return mov.ldown(x,y)
  27.         elif x == (n-1) and y%2 != 0: #尾行 奇列 右上
  28.             return mov.rup(x,y)
  29.         elif x ==(n-1) and y%2 ==0: #尾行 偶列 右
  30.             return mov.right(x,y)

  31.     #极限列
  32.     elif y == 0 or y == (n-1):
  33.         if y ==0 and x %2 != 0:  #首列 奇行 右上
  34.             return mov.rup(x,y)
  35.         elif y == (n-1) and x %2 ==0:#首列 偶行 下
  36.             return mov.down(x,y)
  37.         elif y == (n-1) and x%2 != 0:#尾列 基行 下
  38.             return mov.down(x,y)
  39.         elif y== (n-1) and x %2 == 0:#尾列 偶行 左下
  40.             return mov.ldown(x,y)
  41.     else:
  42.         return False

  43. #中部定位
  44. def ways(x,y):
  45.     if (x %2 !=0 and y %2 != 0) or (x%2==0 and y%2==0) :#奇行奇列  偶行偶列
  46.         return mov.rup(x,y)
  47.     elif (x%2 != 0 and y%2 ==0) or (x%2==0 and y%2 !=0): #奇行偶列 或者 偶行奇列
  48.         return mov.ldown(x,y)


  49. lst = [['T', 'H', 'S', 'A', 'D'], ['I', 'I', 'V', 'O', 'P'], ['S', 'E', 'O', 'O', 'H'], ['R', 'G', 'E', 'T', 'I'], ['Y', 'M', 'I', 'N', 'K']]
  50. n= 5
  51. row =0
  52. col = 0




  53. for i in range(25):
  54.     if limit(row,col):
  55.         row,col == limit(row,col)[0],limit(row,col)[1]
  56.         #print('当前rc',row,col)
  57.         print(lst[row][col],end="")
  58.     else:
  59.         row,col == ways(row,col)[0],ways(row,col)[1]
  60.         print(lst[row][col],end="")
复制代码
最佳答案
2023-1-16 23:15:58
本帖最后由 isdkz 于 2023-1-17 18:23 编辑

我的想法是创建一个指针矩阵,这个矩阵可以像文件读写一样读出数据和写入数据时指针都会跟着移动,

然后我创建了两种不同的指针,它们的移动规则分别对应上面两种矩阵的箭头的规则,

指针里面有x坐标,y坐标,方向三种属性,有一个 move 方法,move 方法先判断出方向,

然后根据相应的方向来改变坐标

参考代码:
  1. class Pointer:
  2.     def __init__(self, x=0, y=0, orient=0):
  3.         self.x = x
  4.         self.y = y
  5.         self.orient = orient
  6.    
  7.     def move(self):
  8.         pass

  9. class PointerA(Pointer):
  10.     def __init__(self, x=0, y=0, orient=0):
  11.         self.orient_lst = [0, 1, 2, 3]
  12.         self.status = 1
  13.         self.count = 0
  14.         super().__init__(x, y, orient)

  15.     def move(self, pm):
  16.         # 根据方向来控制行索引、列索引的改变
  17.         # 如果方向为向右走:
  18.         if self.orient == 0:
  19.             self.x += 1
  20.         # 如果方向为向下走:
  21.         elif self.orient == 2:
  22.             self.y += 1
  23.         # 如果方向为向左下走:
  24.         elif self.orient == 1:
  25.             self.x -= 1
  26.             self.y += 1
  27.         # 如果方向为向右上走:
  28.         elif self.orient == 3:
  29.             self.y -= 1
  30.             self.x += 1
  31.         # 这个因为到对角线那里的时候规则发生反转,所以改变了状态
  32.         if ((self.x == 0 and self.y == pm.n - 1 and self.orient == 1) or
  33.             (self.y == 0 and self.x == pm.n - 1 and self.orient == 3)):
  34.             self.status = -1
  35.         # 到达边缘改变移动方向
  36.         if self.x == 0 or self.x == pm.n - 1 or self.y == 0 or self.y == pm.n - 1:
  37.             self.count += self.status * 1
  38.         self.orient = self.orient_lst[self.count % 4]

  39. class PointerB(Pointer):
  40.     def move(self, pm):
  41.         # orient(0向右,1向下,2向左,3向上)
  42.         if self.x + self.y == pm.n - 1:
  43.             # x > y, 位于右上角
  44.             if self.x > self.y:
  45.                 self.orient = 1
  46.             # 位于左下角
  47.             else:
  48.                 self.orient = 3
  49.         elif (self.x == self.y) and (self.x >= pm.n / 2):
  50.             self.orient = 2
  51.         elif (self.x == self.y - 1) and (self.y <= pm.n / 2):
  52.             self.orient = 0
  53.         # 根据方向来控制行索引、列索引的改变
  54.         # 如果方向为向右走:
  55.         if self.orient == 0:
  56.             self.x += 1
  57.         # 如果方向为向下走:
  58.         elif self.orient == 1:
  59.             self.y += 1
  60.         # 如果方向为向左走:
  61.         elif self.orient == 2:
  62.             self.x -= 1
  63.         # 如果方向为向上走:
  64.         elif self.orient == 3:
  65.             self.y -= 1
  66.             
  67. class PointerMatrix:
  68.     def __init__(self, data, p):
  69.         self.n = len(data)
  70.         if not all(len(i) == self.n for i in data):
  71.             raise ValueError(f"{data}不是一个n * n 的矩阵")
  72.         self.data = data
  73.         self.p = p
  74.    
  75.     def read(self):
  76.         value = self.data[self.p.y][self.p.x]
  77.         self.p.move(self)
  78.         return value
  79.    
  80.     def write(self, value):
  81.         self.data[self.p.y][self.p.x] = value
  82.         self.p.move(self)
  83.    
  84.     def __str__(self):
  85.         return '\n' + '\n'.join(
  86.             ''.join(map(lambda x: f'{x:3}' , i))
  87.             for i in self.data
  88.         )

  89. lst_a = [
  90.     ['T', 'H', 'S', 'A', 'D'],
  91.     ['I', 'I', 'V', 'O', 'P'],
  92.     ['S', 'E', 'O', 'O', 'H'],
  93.     ['R', 'G', 'E', 'T', 'I'],
  94.     ['Y', 'M', 'I', 'N', 'K']
  95. ]
  96. pa = PointerA()
  97. pma = PointerMatrix(lst_a, pa)
  98. n = pma.n
  99. lst_b = [[''] * n for i in range(n)]  # 初始化一个n*n的矩阵
  100. pb = PointerB()
  101. pmb = PointerMatrix(lst_b, pb)

  102. for _ in range(n**2):
  103.     pmb.write(pma.read())

  104. print('原始矩阵:', pma)
  105. print()
  106. print('转换后的矩阵:', pmb)
复制代码

本帖被以下淘专辑推荐:

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2023-1-16 23:15:58 | 显示全部楼层    本楼为最佳答案   
本帖最后由 isdkz 于 2023-1-17 18:23 编辑

我的想法是创建一个指针矩阵,这个矩阵可以像文件读写一样读出数据和写入数据时指针都会跟着移动,

然后我创建了两种不同的指针,它们的移动规则分别对应上面两种矩阵的箭头的规则,

指针里面有x坐标,y坐标,方向三种属性,有一个 move 方法,move 方法先判断出方向,

然后根据相应的方向来改变坐标

参考代码:
  1. class Pointer:
  2.     def __init__(self, x=0, y=0, orient=0):
  3.         self.x = x
  4.         self.y = y
  5.         self.orient = orient
  6.    
  7.     def move(self):
  8.         pass

  9. class PointerA(Pointer):
  10.     def __init__(self, x=0, y=0, orient=0):
  11.         self.orient_lst = [0, 1, 2, 3]
  12.         self.status = 1
  13.         self.count = 0
  14.         super().__init__(x, y, orient)

  15.     def move(self, pm):
  16.         # 根据方向来控制行索引、列索引的改变
  17.         # 如果方向为向右走:
  18.         if self.orient == 0:
  19.             self.x += 1
  20.         # 如果方向为向下走:
  21.         elif self.orient == 2:
  22.             self.y += 1
  23.         # 如果方向为向左下走:
  24.         elif self.orient == 1:
  25.             self.x -= 1
  26.             self.y += 1
  27.         # 如果方向为向右上走:
  28.         elif self.orient == 3:
  29.             self.y -= 1
  30.             self.x += 1
  31.         # 这个因为到对角线那里的时候规则发生反转,所以改变了状态
  32.         if ((self.x == 0 and self.y == pm.n - 1 and self.orient == 1) or
  33.             (self.y == 0 and self.x == pm.n - 1 and self.orient == 3)):
  34.             self.status = -1
  35.         # 到达边缘改变移动方向
  36.         if self.x == 0 or self.x == pm.n - 1 or self.y == 0 or self.y == pm.n - 1:
  37.             self.count += self.status * 1
  38.         self.orient = self.orient_lst[self.count % 4]

  39. class PointerB(Pointer):
  40.     def move(self, pm):
  41.         # orient(0向右,1向下,2向左,3向上)
  42.         if self.x + self.y == pm.n - 1:
  43.             # x > y, 位于右上角
  44.             if self.x > self.y:
  45.                 self.orient = 1
  46.             # 位于左下角
  47.             else:
  48.                 self.orient = 3
  49.         elif (self.x == self.y) and (self.x >= pm.n / 2):
  50.             self.orient = 2
  51.         elif (self.x == self.y - 1) and (self.y <= pm.n / 2):
  52.             self.orient = 0
  53.         # 根据方向来控制行索引、列索引的改变
  54.         # 如果方向为向右走:
  55.         if self.orient == 0:
  56.             self.x += 1
  57.         # 如果方向为向下走:
  58.         elif self.orient == 1:
  59.             self.y += 1
  60.         # 如果方向为向左走:
  61.         elif self.orient == 2:
  62.             self.x -= 1
  63.         # 如果方向为向上走:
  64.         elif self.orient == 3:
  65.             self.y -= 1
  66.             
  67. class PointerMatrix:
  68.     def __init__(self, data, p):
  69.         self.n = len(data)
  70.         if not all(len(i) == self.n for i in data):
  71.             raise ValueError(f"{data}不是一个n * n 的矩阵")
  72.         self.data = data
  73.         self.p = p
  74.    
  75.     def read(self):
  76.         value = self.data[self.p.y][self.p.x]
  77.         self.p.move(self)
  78.         return value
  79.    
  80.     def write(self, value):
  81.         self.data[self.p.y][self.p.x] = value
  82.         self.p.move(self)
  83.    
  84.     def __str__(self):
  85.         return '\n' + '\n'.join(
  86.             ''.join(map(lambda x: f'{x:3}' , i))
  87.             for i in self.data
  88.         )

  89. lst_a = [
  90.     ['T', 'H', 'S', 'A', 'D'],
  91.     ['I', 'I', 'V', 'O', 'P'],
  92.     ['S', 'E', 'O', 'O', 'H'],
  93.     ['R', 'G', 'E', 'T', 'I'],
  94.     ['Y', 'M', 'I', 'N', 'K']
  95. ]
  96. pa = PointerA()
  97. pma = PointerMatrix(lst_a, pa)
  98. n = pma.n
  99. lst_b = [[''] * n for i in range(n)]  # 初始化一个n*n的矩阵
  100. pb = PointerB()
  101. pmb = PointerMatrix(lst_b, pb)

  102. for _ in range(n**2):
  103.     pmb.write(pma.read())

  104. print('原始矩阵:', pma)
  105. print()
  106. print('转换后的矩阵:', pmb)
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-1-16 23:18:19 | 显示全部楼层
至于你的代码是什么问题我有空再帮你看看,我暂时看不大懂你的代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-1-16 23:52:36 | 显示全部楼层
isdkz 发表于 2023-1-16 23:18
至于你的代码是什么问题我有空再帮你看看,我暂时看不大懂你的代码

我的代码思路是 先判断是否在矩阵边缘,如果是就按照指定规则移动def limit(x,y):

如果不是在矩阵边缘,那么他的移动方式就只有两种 右上和左下  mov.rup(x,y) mov.ldown(x,y)

然后循环N*N 次每次return更新新的坐标row col  代入循环

按照你的说法,我的思路其实是相似的

你的代码class写得比较长,我得先消化下,那个self总让我头晕
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-1-16 23:54:06 | 显示全部楼层
isdkz 发表于 2023-1-16 23:18
至于你的代码是什么问题我有空再帮你看看,我暂时看不大懂你的代码

高手你的代码直接解题了,然而我还在第一步先从第一个图提取一个列表出来而已,后面那个图的转换法我还没去想
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-1-17 12:47:48 | 显示全部楼层
本帖最后由 isdkz 于 2023-1-17 12:50 编辑
jcpython2 发表于 2023-1-16 23:52
我的代码思路是 先判断是否在矩阵边缘,如果是就按照指定规则移动def limit(x,y):

如果不是在矩阵边缘, ...


我发现一个问题,你这里把赋值符号=写成关系运算符==了,还有

其实可以直接这样给两个变量赋值的,没必要写那么长: row,col = limit(row,col)

for i in range(25):
    if limit(row,col):
        row,col == limit(row,col)[0],limit(row,col)[1]
        #print('当前rc',row,col)
        print(lst[row][col],end="")
    else:
        row,col == ways(row,col)[0],ways(row,col)[1]
        print(lst[row][col],end="")
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-25 03:37

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表