openjudge 1.8.23 二维数组回型遍历

OpenJudge - 23:二维数组回形遍历

---

解题思路：

1.由题意得，对于一个二维数组中的元素值打印，打印的方向依次为从左到右，到达边界后，从上到下，从右往左，从下到上

2.首先定义二维数组，输入数据，开始分析，本题较难的第一点是确定边界值，到什么时候就不用打印，第二个问题是什么时候可以拐弯了，如果拐弯后，应该如何实现拐弯？

3.第一个问题，如何确定打印的边界值，输入的数据都是非零正整数，即使我们定义的二维数组比较大，但是初始化都为0，所以可以利用判断下一个元素如果为0的话就不打印了，打印出来的数值也让他变为0，代表不需要在打印

4.第二个问题，实现拐弯，可以定义两个一维数组当做方向数组，分别控制元素值行号和列号的改变值

int xx[5]={0,0,1,0,-1};//定义方向数组，依次为移动方向

int yy[5]={0,1,0,-1,0};

 xx[k]和yy[k]表示元素值移动的增量，初始化k为1，如果需要拐弯了，k++，如果k=5,则k=1，意思走完最外圈了，开始第二圈的遍历

5.所以第三第四步合起来就是

if(a[x+xx[k]][y+yy[k]]==0)//如果下一个元素值为0,表示到达边界，或者下一个元素值已经被打印

{

        k++;//方向数组下标增加，换个方向

        if(k==5)//入股k变为5

        k=1;//k回到1，形成环状

}

x=x+xx[k];//下一个元素行号更新

y=y+yy[k];//列号更新

6.最后判断打印个数如果大于等于元素个数，退出循环

#include<bits/stdc++.h>
using namespace std;

int a[105][105];//定义二维数组 
int xx[5]={0,0,1,0,-1};//定义方向数组，依次为移动方向 
int yy[5]={0,1,0,-1,0};

int main()
{
	int row,col;
	cin>>row>>col;

	for(int i=1;i<=row;i++)
	for(int j=1;j<=col;j++)
	cin>>a[i][j];//输入二维数组 

	int x=1,y=1,sum=0,k=1;//x和y代表此时打印的元素位置,sum为打印个数,k为方向数组的下标 

	while(1)
	{
		cout<<a[x][y]<<endl;//打印当前位置元素值 

		a[x][y]=0;//打印出来的赋值为0 
		sum++;//打印元素个数加1 

		if(sum>=row*col)//如果打印个数大于等于元素总数，退出循环 
		break;

		if(a[x+xx[k]][y+yy[k]]==0)//如果下一个元素值为0,表示到达边界，或者下一个元素值已经被打印 
		{
			k++;//方向数组下标增加，换个方向 
			if(k==5)//如果k变为5 
			k=1;//k回到1，形成环状 
		}

		x=x+xx[k];//下一个元素行号更新 
		y=y+yy[k];//列号更新 
	}
	return 0;
}