主页 / 问题 / 1226282
Accepted
марат
Asked:2022-01-02 02:45:17 +0800 CST2022-01-02 02:45:17 +0800 CST

如何更改/缩短代码，使其在验证期间不超过时间限制？

  • 772

在此处输入图像描述

from math import ceil
N = int(input())
m = ceil(N / 2)
lst = []
for i in range(N):
    lst.append([' '] * N)
x = 0
y = N - 1
k = 0
while y != m:
    if k % 2 == 0:
        while y > 0:
            lst[x][y] = '*'
            if y >= 2 and lst[x][y - 2] == '*':
                break
            y -= 1
        while x < N - 1:
            lst[x][y] = '*'
            if x < N - 2 and lst[x + 2][y] == '*': 
                break
            x += 1
    else:
        while y < N - 1:
            if y < N - 2 and lst[x][y + 2] == '*': 
                break
            lst[x][y] = '*'
            y += 1
        while x > 0:
            lst[x][y] = '*'
            if x >= 2 and lst[x - 2][y] == '*': 
                break
            x -= 1
    k += 1
for i in range(N): 
    print(*lst[i])

代码可以正常工作，但是在最后一次测试中它说它超过了时间限制，在这种情况下我该怎么办？只是第一次

在此处输入图像描述

时间限制为 1 秒，从屏幕上可以看到，程序在 1 秒 92 毫秒内执行

python

3 个回答

  1. 我不认为它快得多，但它至少更简洁一点：

    N = int(input())
lst = []
for i in range(N):
    lst.append([' '] * N)
x = 0
y = -1
dxa = [0, 1, 0, -1]
dya = [1, 0, -1, 0]
for i in range(0, N-1):
    dx = dxa[ i % 4 ]
    dy = dya[ i % 4 ]
    for j in range(N - (i//2)*2 - 1):
        x += dx
        y += dy
        lst[y][x]='*'

print('* ' * N)
for i in range(N-1):
    print(*lst[i])
    • 5
  2. Best Answer

    您的输出速度很慢，请先尝试将输出转换为字符串并输出，如下所示：

    for line in lst:
    print(' '.join(line))

    或像这样：

    print('\n'.join(' '.join(line) for line in lst))
    • 4

  3. 据我了解，不是 1092 毫秒，而是无穷大，他们只是抛出了无限循环。我得到它是这样的：

    from math import ceil
N = int(input())
m = ceil(N / 2)
lst = []
for i in range(N):
    lst.append([' '] * N)
x = 0
y = N - 1
k = 0
if N == 1:
    print('*')
else:
    while k < m:
        if k % 2 == 0:
            while y > 0:
                lst[x][y] = '*'
                if y >= 2 and lst[x][y - 2] == '*':
                    break
                y -= 1
            while x < N - 1:
                lst[x][y] = '*'
                if x < N - 2 and lst[x + 2][y] == '*':
                    break
                x += 1
        else:
            while y < N - 1:
                lst[x][y] = '*'
                if y < N - 2 and lst[x][y + 2] == '*':
                    break
                y += 1
            while x > 0:
                lst[x][y] = '*'
                if x >= 2 and lst[x - 2][y] == '*': 
                    break
                x -= 1
        k += 1
    for i in range(N): 
        print(*lst[i])
    • 2

相关问题