AtCoder Beginner Contest 375 C题 (python解)

Panasonic Programming Contest 2024(AtCoder Beginner Contest 375)C - Spiral Rotation(python解)**

原题链接:

()

题目简述:

这道题要求对一个 N x N 的网格进行特定的螺旋旋转操作,而这个 N 总是偶数。在这里,网格中的每个单元格可以是黑色(用 # 表示)或白色(用 . 表示)。我们需要根据题目的描述,通过一系列的操作最终输出网格的颜色状态。

思路:

​ 对于 i =1N/2,在每个 i进行 (i +1) %4 次旋转。也就是说:i =1 时执行2 次旋转 - i =2 时执行3 次旋转 - i =3 时执行0 次旋转 - i =4 时执行1 次旋转 -依此类推......

旋转的定义是将相应的颜色值从一个位置移动到另一个位置。

python代码

def 复制代码
def func(N, i, A):
    r = N-1-i#计算当前层的右边界
    for j in range(i,r):# 执行四个位置的颜色值交换,实现螺旋旋转
        (A[j][r], A[r][N-1-j], A[N-1-j][i], A[i][j]) = (A[i][j], A[j][r], A[r][N-1-j], A[N-1-j][i])
def main():
    N = int(input())
    A = [list(input()) for _ in range(N)]#读取网格数据
    for i in range(N//2):# 遍历每一个层次,从外层到内层(共 N/2 层)
        for j in range((i+1)%4):# 根据当前层数 i计算旋转次数
            func(N, i, A)
    print("\n".join("".join(i) for i in A))# 输出最终的网格状态,将每一行转换为字符串,并用换行符连接
main()

自定义func(N, i, A) 函数:

  • i 是当前层的左边界,r 是右边界。

    通过一个循环,将当前层的四个位置的颜色值进行交换,实现旋转。

  • 逻辑如下:

    A[i][j](左上)交换到 A[j][r](右上)

    A[j][r]交换到 A[r][N-1-j](右下)

    A[r][N-1-j]交换到 A[N-1-j][i](左下)

    A[N-1-j][i]交换到 A[i][j](左上)

最后进行复杂度分析:

每一层的旋转操作是 O(N/2),因为每层的旋转交换只涉及该层的元素。

++# 祝大家ACCCCCCCCC++*

相关推荐
蹦蹦跳跳真可爱5894 分钟前
Python----大模型(使用api接口调用大模型)
人工智能·python·microsoft·语言模型
好开心啊没烦恼15 分钟前
Python 数据分析:numpy,抽提,整数数组索引与基本索引扩展(元组传参)。听故事学知识点怎么这么容易?
开发语言·人工智能·python·数据挖掘·数据分析·numpy·pandas
清幽竹客20 分钟前
Day 3:Python模块化、异常处理与包管理实战案例
python
菜包eo1 小时前
二维码驱动的独立站视频集成方案
网络·python·音视频
Yo_Becky1 小时前
【PyTorch】PyTorch预训练模型缓存位置迁移,也可拓展应用于其他文件的迁移
人工智能·pytorch·经验分享·笔记·python·程序人生·其他
yzx9910132 小时前
关于网络协议
网络·人工智能·python·网络协议
fangeqin2 小时前
ubuntu源码安装python3.13遇到Could not build the ssl module!解决方法
linux·python·ubuntu·openssl
Jay Kay2 小时前
TensorFlow源码深度阅读指南
人工智能·python·tensorflow
会的全对٩(ˊᗜˋ*)و3 小时前
【数据挖掘】数据挖掘综合案例—银行精准营销
人工智能·经验分享·python·数据挖掘
___波子 Pro Max.3 小时前
GitHub Actions配置python flake8和black
python·black·flake8