螺旋矩阵(蓝桥杯-Python)

import os
import sys

# 请在此输入您的代码
n, m = input().split()
n = int(n)
m = int(m)
arr = [[0 for j in range(m)]for i in range(n)]

r, c = input().split()
r = int(r)
c = int(c)


def do_l():
    global n, m, r, c, arr

    # 四个方向
    # 右下左上
    # 行和列的变化
    # d = [(0, 1), (1, 0), (0, -1), (-1, 0)]
    # 右下左上初始步数
    right = m
    down = n-1
    left = right-1
    up = down-1

    i = 0
    j = -1

    k = 0
    te = n*m
    while k < (n*m)+1:
        for ri in range(right):
            j += 1
            k += 1
            arr[i][j] = k
            if k == te:
                return

        for do in range(down):
            i += 1
            k += 1
            arr[i][j] = k
            if k == te:
                return

        for le in range(left):
            j -= 1
            k += 1
            arr[i][j] = k
            if k == te:
                return
        for u in range(up):
            i -= 1
            k += 1
            arr[i][j] = k
            if k == te:
                return
        right -= 2
        down -= 2
        left -= 2
        up -= 2


do_l()
print(arr[r-1][c-1])

# for a in arr:
#     print(" ".join(map(str, a)))

  

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值