关注
说个思路 由于不能使用辅助空间,又因为打印是必须从左到右,从上到下的,那么我们掌握的信息就只有n,i,j n是输入的数,i,j是当前要输出元素的坐标,也就是说,我们要做一个(n, i, j) => t(输出数字)的映射。 确定输出数字t我们需要的是它的圈数和在圈中的位置。 圈数:假设输出矩阵正中心有一个点(k, k),那么距离值max(abs(k-i), abs(k-j))可以确定圈数round,然后可以计算出1~round-1圈的总数psum 位置pos: 根据圈数确定圈的左上角起点,然后计算出pos 最后输出数字t = psum+pos 总之就是一些很麻烦的映射关系,理论可行,但是代码估计很难懂~ 不保证可行,因为我没写代码验证╮(╯▽╰)╭
查看原帖
点赞 1
相关推荐

点赞 评论 收藏
分享
04-14 19:18
门头沟学院 化工工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛油的搬砖plog #
23382次浏览 104人参与
# 运营每日一题 #
67273次浏览 643人参与
# 一人一个landing小技巧 #
21576次浏览 421人参与
# 找工作的破防时刻 #
23672次浏览 371人参与
# 我在牛爱网找对象 #
177636次浏览 1335人参与
# 为什么那么多公司毁约 #
163030次浏览 1221人参与
# 520告白墙 #
16038次浏览 283人参与
# 实习学不到东西怎么办? #
202988次浏览 2111人参与
# 2023届毁约公司名单 #
190123次浏览 938人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
80063次浏览 1102人参与
# 腾讯音乐求职进展汇总 #
85977次浏览 482人参与
# 25届秋招公司红黑榜 #
259231次浏览 1089人参与
# 面试被问第一学历差时该怎么回答 #
121960次浏览 762人参与
# 电网笔面经互助 #
31396次浏览 317人参与
# 我想象的实习vs现实的实习 #
277269次浏览 2207人参与
# 被同事甩锅了怎么办 #
18886次浏览 94人参与
# 哪些企业的面试体验感最差? #
23884次浏览 233人参与
# 我发现一个规律 #
2544次浏览 26人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
28856次浏览 155人参与
# 拼多多工作体验 #
22349次浏览 156人参与