201412-2Z字形扫描

最新推荐文章于 2024-08-24 09:45:46 发布

weixin_30316097

最新推荐文章于 2024-08-24 09:45:46 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/whitehouse2016/p/6568109.html

本文介绍了一个使用C++实现的二维数组螺旋输出算法。通过控制不同的方向标志，该算法能够按螺旋顺序遍历并打印出二维数组的所有元素。文章提供了一份完整的代码示例，展示了如何从用户输入获取二维数组，并按特定的螺旋顺序进行遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*100分，注意不要滥用++，--，尤其是前置++，--
很容易混乱，最好一个语句中用一次*/
#include<iostream>
using namespace std;
int main(){
int n,i,j;
cin>>n;
int a[n][n];
for(i=0;i<n;i++){
for(j=0;j<n;j++)
cin>>a[i][j];
}
int r = 1,d = 0,xx = 0,xs =0;
cout<<a[0][0]<<" ";
int count = 1;
i = 0;j = 0;
while(count<n*n){
if(r&&j+1<n){
cout<<a[i][j+1]<<" ";
j++;
count++;
if(i<n-1) xx = 1;
else xs = 1;
r = 0;
}

if(xx){
while(i+1<n&&j-1>=0){
cout<<a[i+1][j-1]<<" ";
i++;
j--;
count++;
}
if(i<n-1) {
d = 1;
j = 0;
}
else {
r = 1;
i = n-1;

}
xx = 0;
}
if(d&&i+1<n){
cout<<a[i+1][j]<<" ";
i++;
count++;
if(i-1>=0&&j+1<n) xs = 1;
else xx = 1;
d = 0;
}
if(xs){
while(i-1>=0&&j+1<n){
cout<<a[i-1][j+1]<<" ";
i--;
j++;
count++;
}

if(j<n-1) {
r = 1;
i = 0;
}
else if(j==n-1){
d = 1;
j = n-1;
}
xs = 0;
}
}

}