news 2026/3/19 15:27:19

螺旋线代码怎么写(例题)

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
螺旋线代码怎么写(例题)

代码思路

可以观察到走相同距离的不同方向有俩,螺旋线方向为右下左上,按观察所得可写代码。

#include<bits/stdc++.h> #define int long long using namespace std; const int N=1e3+10; int dx[]={0,1,0,-1}; int dy[]={1,0,-1,0}; int a[N][N]; void solve() { int n;cin>>n; int x,y; if(n%2) x=(n+1)/2,y=(n+1)/2; else x=n/2,y=n/2; int sum=0; a[x][y]=sum; int l=1; int k=0; while(sum<n*n) { for(int i=1;i<=2;i++) { for(int j=1;j<=l;j++) { if(sum>n*n) break; x=x+dx[k]; y=y+dy[k]; a[x][y]=++sum; } k=(k+1)%4; } l++; } for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { cout<<a[i][j]<<' '; } cout<<endl; } } signed main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int T;cin>>T; while(T--) { solve(); } return 0; }
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/3/16 15:57:07

互联网大厂Java求职面试实战:微服务、缓存与AI技术全栈问答解析

互联网大厂Java求职面试实战&#xff1a;微服务、缓存与AI技术全栈问答解析 本文以互联网大厂Java求职者谢飞机与严肃面试官的对话形式&#xff0c;真实还原面试场景&#xff0c;涵盖Java SE 8/11/17、Jakarta EE、Spring Boot、微服务架构、数据库ORM、缓存技术、消息队列、安…

作者头像 李华
网站建设 2026/3/11 0:57:14

Linux驱动probe函数全解析:以蜂鸣器驱动为例,吃透初始化流程与规范

Linux驱动probe函数全解析&#xff1a;以蜂鸣器驱动为例&#xff0c;吃透初始化流程与规范 probe函数是Linux platform驱动的“灵魂入口”——当内核完成驱动与设备树/平台设备的匹配后&#xff0c;会调用probe函数完成驱动的核心初始化。本文以蜂鸣器驱动的probe函数为例&…

作者头像 李华
网站建设 2026/3/14 7:52:25

AI人工智能如何正确入行(小白程序员必收藏)

到底做什么&#xff0c;才算真正入行AI&#xff1f; 这个话题我在之前的分享中多次提及&#xff0c;今天结合工业界实际场景再系统梳理一遍&#xff1a;在企业中直接落地AI技术的岗位&#xff0c;核心可分为三大类——算法类、工程类、数据类。 当下网络上&#xff0c;无论是…

作者头像 李华
网站建设 2026/3/14 16:22:06

深入浅出 CAS:从 CPU 指令到 Java 17 原子类实战

这篇文章会用 Java 17 的视角&#xff0c;把 CAS 从底层原理到实际落地系统地讲清楚。 目标只有一个&#xff1a;看完这一篇&#xff0c;你对 CAS 的理解不再停留在“有三个参数 V/E/N”这种记忆层面&#xff0c;而是能从 CPU 指令一路推演到 Java 代码&#xff0c;再对框架源…

作者头像 李华
网站建设 2026/3/15 6:05:49

Thinkphp和Laravel基于Web的课程设计选题管理系统

目录ThinkPHP与Laravel框架的课程设计选题管理系统摘要项目开发技术介绍PHP核心代码部分展示系统结论源码获取/同行可拿货,招校园代理ThinkPHP与Laravel框架的课程设计选题管理系统摘要 基于ThinkPHP的选题管理系统 ThinkPHP作为国内流行的PHP框架&#xff0c;适合快速开发中小…

作者头像 李华
网站建设 2026/3/16 11:46:46

【收藏不迷路】大模型学习进阶篇:避开误区,从实战到落地全攻略

随着大模型技术的普及&#xff0c;越来越多程序员和AI小白投身其中&#xff0c;但不少人陷入“学了就忘”“实战卡壳”“落地无门”的困境。相较于基础入门&#xff0c;掌握科学的学习方法、精准避开技术坑点、聚焦场景落地&#xff0c;才是快速吃透大模型的关键。本文基于实战…

作者头像 李华