关注
第二题C++
#include<iostream>
(5488)#include<vector>
using namespace std;
int main()
{
int n;
cin >> n;
vector<int>fib(n*n, 0);
fib[0] = 1;
fib[1] = 1;
for (int i = 2; i < n*n; i++)
{
fib[i] = fib[i - 1] + fib[i - 2];
}
int res = fib.size() - 1;
int left = 0, right = n - 1, top = 0, bottom = n - 1; //top、bottom横坐标 ; left、right纵坐标
vector<vector<int>>vec(n,vector<int>(n,0));
while (1)
{
for (int i = left; i <= right; ++i)
{
vec[top][i] = fib[res];
--res;
}
if (++top > bottom)
break;
for (int j = top; j <= bottom; ++j)
{
vec[j][right] = fib[res];
--res;
}
if (--right < left)
break;
for (int m = right; m >= left; --m)
{
vec[bottom][m] = fib[res];
--res;
}
if (--bottom < top)
break;
for (int n = bottom; n >= top; --n)
{
vec[n][left] = fib[res];
res--;
}
if (++left > right)
break;
}
for (auto n : vec)
{
vector<int>temp = n;
for (auto m : temp)
cout << m << " ";
cout << endl;
}
return 0;
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
- 1... 6月18日,我将站上法庭,正式起诉美团。我送出的每一单快件,都是我人生碎片的一部分。我会一直前进,拿回在海外SaaS失去的一切。6.4W
- 2... 研一快手后端开发,一周速通,附一二面面经1.5W
- 3... 毕业一年在回到学校的感觉真不一样1.3W
- 4... 挚文集团-陌陌笔试202506069742
- 5... 25校招 双非硕 拿下大厂🐧7405
- 6... 秋招和考公两手抓的不完全攻略6886
- 7... 金山办公测试春招一面_珠海5616
- 8... 乡下人第一次到上海租房,隔壁sexy声音搞的我火气很大4968
- 9... 26学院本游戏客户端鼠鼠求职碎碎念+总结4568
- 10... 华为暑期实习3978
正在热议
更多
# 我的实习收获 #
33658次浏览 520人参与
# 安利/避雷我的专业 #
73593次浏览 515人参与
# 实习吐槽大会 #
36881次浏览 171人参与
# 我在牛爱网找对象 #
186351次浏览 1402人参与
# 晒一晒你的工位 #
86803次浏览 309人参与
# 你后悔选择现在的专业吗 #
81871次浏览 671人参与
# 你觉得专业和学校哪个对薪资影响最大 #
58026次浏览 472人参与
# 移动求职进展汇总 #
1660次浏览 17人参与
# 2025牛客秋招季 #
5751次浏览 182人参与
# 双非能在秋招上岸吗? #
215413次浏览 1150人参与
# 求职遇到的搞笑事件 #
113490次浏览 772人参与
# 第一份工作应该选高薪还是热爱? #
61713次浏览 561人参与
# 我的租房踩坑经历 #
32130次浏览 329人参与
# 机械人与华为的爱恨情仇 #
113323次浏览 938人参与
# 我的国央企投递进展 #
43114次浏览 268人参与
# 26届秋招投递记录 #
4626次浏览 122人参与
# 穿越回高考你还会选现在的专业吗 #
23844次浏览 279人参与
# 牛友们,签完三方你在忙什么? #
95145次浏览 841人参与
# 地方国企笔面经互助 #
29997次浏览 98人参与
# 招银网络求职进展汇总 #
113309次浏览 741人参与