波利要吃饼干
2017-08-24 22:10 北京邮电大学 C++
关注
说个思路 由于不能使用辅助空间，又因为打印是必须从左到右，从上到下的，那么我们掌握的信息就只有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
相关推荐
查看1道真题和解析 点赞 评论 收藏
分享
12-18 17:50
浙江大学 Java 点赞 评论 收藏
分享
12-02 16:43
门头沟学院 Java 
点赞 评论 收藏
分享
10-30 11:21
北京邮电大学 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
149912次浏览 2551人参与
# 你面试体验感最差/最好的公司 #
3533次浏览 57人参与
# 重来一次，你会对开始求职的自己说 #
3248次浏览 73人参与
# 一人说一个提前实习的好处 #
3887次浏览 76人参与
# 实习没事做是福还是祸？ #
8743次浏览 137人参与
# 团建是“福利”还是是 “渡劫” #
4291次浏览 112人参与
# 秋招落幕，你是He or Be #
3592次浏览 79人参与
# 今年你最想重开的一场面试是？ #
1565次浏览 26人参与
# 你小心翼翼的闯过多大的祸？ #
7299次浏览 110人参与
# 工作中听到最受打击的一句话 #
2850次浏览 62人参与
# 大厂VS公务员你怎么选 #
71595次浏览 661人参与
# 实习简历求拷打 #
30799次浏览 296人参与
# 应届生进小公司有什么影响吗 #
109213次浏览 1116人参与
# 如何排解工作中的焦虑 #
244321次浏览 2246人参与
# 比亚迪工作体验 #
70455次浏览 255人参与
# 秋招结束之后的日子 #
113945次浏览 1043人参与
# 投格力的你，拿到offer了吗？ #
156134次浏览 835人参与
# 找不到实习会影响秋招吗 #
1401484次浏览 13650人参与
# 扒一扒那些奇葩实习经历 #
140607次浏览 1151人参与
# 互联网公司爆料 #
158648次浏览 724人参与