试题 基础练习 回形取数C++

试题 基础练习 回形取数

问题描述

　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。

输入格式

　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。

输出格式

　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。

样例输入

3 3
1 2 3
4 5 6
7 8 9

样例输出

1 4 7 8 9 6 3 2 5

样例输入

3 2
1 2
3 4
5 6

解析：

•  可以看出不管怎么样只往四个方向走，下右上左，循环反复
• 在所有数都输出完了之后循环才结束，总数tot到达n*m时结束
• 怎样才能将已输出数不在输出，一到已输出过的数就退一步换方向，就需要用到标记数组
• 注意格式

样例输出

#include<bits/stdc++.h>
using namespace std;
const int N=205;
int a[N][N];
int vis[N][N]={0};				//初始化，数组里面都没有数字 
int main(){
	int n,m;
	cin>>m>>n;

	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			cin >> a[i][j];
			vis[i][j] = 1;		//数组里有数字的标记为1 
		}
	}
	cout<<a[1][1];vis[1][1]=0;//输出第一个并标记 
	int tot=1,i=2,j=1;  	  //tot为要输出的总个数，a[i][j],为第i行第j列 
	while(m*n > tot){
		//1.上往下 
		while(i<=m && vis[i][j]==1){
			cout<<" "<<a[i][j];
			vis[i][j] = 0;	//已经输出过的标记为0 
			i++;tot++;
		}
		i--;j++;			//恢复 
		//2.左往右 
		while(j<=n && vis[i][j]==1){
			cout<<" "<<a[i][j];
			vis[i][j] = 0;
			j++;tot++;
		}
		i--;j--;
		//3.下往上 
		while(i>=1 && vis[i][j]==1){
			cout<<" "<<a[i][j];
			vis[i][j] = 0;
			i--;tot++;
		}
		i++;j--;
		//右往左 
		while(j>=1 && vis[i][j]==1){
			cout<<" "<<a[i][j];
			vis[i][j] = 0;
			j--;tot++;
		}
		j++;i++;
	}
	return 0;
}

1 3 5 6 4 2