洛谷P5731 【深基5.习6】蛇形方阵（Python）

罄竹_

已于 2024-10-20 21:11:06 修改

阅读量704

点赞数 24

分类专栏： python刷题文章标签： python 开发语言

于 2024-10-16 23:35:54 首次发布

本文链接：https://blog.csdn.net/2301_78161072/article/details/142994209

版权

人生若只如初见，何事秋风悲画扇。

—— 纳兰容若《木兰花·令拟古决绝词》

前言

尝试一种没写过的解法。

一、题目

传送门https://www.luogu.com.cn/problem/P5731

二、代码

def fuc(i,j,cur,sign):  #位置为(i,j),写下cur,方向为sign
    global n,ans
    if cur>n*n:
        return
    ans[i][j] = cur
    if (not 0<=(i+x[sign])<n) or (not 0<=(j+y[sign])<n) or ans[i+x[sign]][j+y[sign]]!=0:
        sign = (sign+1)%4
    fuc