回型矩阵（板子题）

题目

输入一个 𝑛 行 𝑚 列的矩阵，从左上角开始将其按回字形的顺序顺时针打印出来。

参数

方向数组

// dx控制行的变化，dy控制列的变化intdx[4]={-1,0,1,0};// 上（行-1）、右（行不变）、下（行+1）、左（行不变）intdy[4]={0,1,0,-1};// 上（列不变）、右（列+1）、下（列不变）、左（列-1）

代码

#include<iostream>#include<algorithm>usingnamespacestd;intmain(){intn,m;intarr[50][50];// 存储矩阵// 1. 输入矩阵的行数n、列数m，再输入矩阵元素cin>>n>>m;for(inti=0;i<n;i++)for(intj=0;j<m;j++)cin>>arr[i][j];// 2. 初始化标记数组（所有位置默认未打印）boolst[50][50]={false};// 3. 方向数组：上、右、下、左intdx[4]={-1,0,1,0},dy[4]={0,1,0,-1};// 4. 初始状态：方向d=1（右），起始位置(0,0)（矩阵左上角）intd=1,x=0,y=0;// 5. 核心循环：要打印n*m个元素（矩阵总元素数）for(inti=0;i<n*m;i++){// 5.1 计算下一个要移动的位置(a,b)inta=x+dx[d],b=y+dy[d];// 5.2 判断下一个位置是否“越界”或“已打印”：是则换方向if(a<0||a>=n||b<0||b>=m||st[a][b]){d=(d+1)%4;// 换方向（右→下→左→上→右...循环）a=x+dx[d],b=y+dy[d];// 换方向后重新计算下一个位置}// 5.3 打印当前位置的元素，标记为已打印cout<<arr[x][y]<<' ';st[x][y]=true;// 5.4 移动到下一个位置x=a,y=b;}cout<<endl;return0;}