当前位置: 首页 > news >正文

蓝桥杯备考:学会使用方向向量

我们先看一下这道题目,我们的数字是顺时针填的,也就是先从右,再从下,再去左,再去上,我们只要按这个顺序来写方向向量,然后不断的模拟就行了,非常的简单

#include <iostream>
using namespace std;
int dx[] = {0,1,0,-1};
int dy[] = {1,0,-1,0};
const int N = 15;
int a[N][N];
int main()
{
	int n;cin >> n;
	int cnt = 1;
	int x = 1,y=1;
	int pos = 0;
	while(cnt<=n*n)
	{
		a[x][y] = cnt;
		cnt++;
		int px = x+dx[pos];
		int py = y+dy[pos];
		if(px<1 || py<1 || px>n || py>n || a[px][py])
		{
			pos = (pos+1)%4;
			px=x+dx[pos];
			py=y+dy[pos];
		}
		x = px;y=py;
		
	}
	for(int i = 1;i<=n;i++)
	{
		for(int j = 1;j<=n;j++)
		{
			printf("%3d",a[i][j]);
		}
		puts("");
	}
	
	return 0;
}

相关文章:

  • 计算机三级Linux应用与开发技术(最终版了)
  • 【线程安全的单例模式和STL是否是线程安全/智能指针是否是线程安全】
  • AXIOM —— 介绍
  • ai-by-hand-excel: 用 Excel 手搓各种 AI 算法和模型
  • CSS3:深度解析与实战应用
  • 2.5.3 windows编程iocp
  • 【MATLAB例程】交互式多模型(IMM),模型使用:CV,CT左转、CT右转,二维平面,三个模型的IMM,滤波使用EKF。订阅专栏后可查看代码
  • MD2Card(markdown)
  • 打字时候选如何向后翻页?
  • 前端使用vue,一个项目从零开始开发大概构思
  • 【新能源汽车温度采集与控制系统设计深度解析】
  • 2.3 高阶导数
  • 玩转python: 掌握Python常用库之数据分析pandas
  • 【第二月_day7】Pandas 简介与数据结构_Pandas_ day1
  • kafka删除/创建 topic报错,如何解决
  • Go常见问题与答案笔记(上)
  • 如何给poco f4(redmi k40s)刷入twrp或orange fox
  • 解锁DeepSeek潜能:Docker+Ollama打造本地大模型部署新范式
  • 在 Ubuntu 中配置开机自启动脚本并激活 Anaconda 环境
  • 【GoLang】调用llm时提示词prompt的介绍以及使用方式
  • 阿斯利康中国区一季度收入增5%,或面临最高800万美元新罚单
  • 为治理商家“卷款跑路”“退卡难”,预付式消费司法解释5月起实施
  • 人民日报:在大有可为的时代大有作为
  • 南京航空航天大学启动扁平化改革:管理岗规模控制在20%,不再统一设科级机构
  • 被算法重塑的世界,人与技术如何和谐共处
  • 言短意长|政府食堂、停车场开放的示范效应