试题|试题 基础练习 回形取数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
样例输入
【试题|试题 基础练习 回形取数C++】3 2
1 2
3 4
5 6
解析：
- 可以看出不管怎么样只往四个方向走，下右上左，循环反复
- 在所有数都输出完了之后循环才结束，总数tot到达n*m时结束
- 怎样才能将已输出数不在输出，一到已输出过的数就退一步换方向，就需要用到标记数组
- 注意格式
#include
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< tot){
//1.上往下
while(i<=m && vis[i][j]==1){
cout<<" "<=1 && vis[i][j]==1){
cout<<" "<=1 && vis[i][j]==1){
cout<<" "< 1 3 5 6 4 2
推荐阅读
- 【生信技能树】R语言练习题|【生信技能树】R语言练习题 - 中级
- Python基础|Python基础 - 练习1
- 呼吸练习心得
- 蓝桥杯试题
- Java|Java基础——数组
- Java基础-高级特性-枚举实现状态机
- 营养基础学20180331(课间随笔）??
- iOS面试题--基础
- HTML基础--基本概念--跟着李南江学编程
- 2018-04-16动画练习作业