【模拟】回形取数

描述

回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转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

样例输出

1 3 5 6 4 2

反思:
TE的原因是条件设置错误,检查的不够仔细。
分析:
1、模拟,按照下右上左的顺序不断输出。
2、注意行末不能有多余空格。
代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    int a[201][201]={0};
    for (int i=0;i<m;i++)
        for (int j=0;j<n;j++)
          scanf("%d",&a[i][j]);
    int x=0,y=0;
    int num=m*n-1;
    printf("%d",a[x][y]);
    a[x][y]=-1;
    while(num)
    {
        while(a[++x][y]!=-1&&x<m)
        {
            printf(" %d",a[x][y]);
            a[x][y]=-1;
            num--;
            //if (num) printf(" ");
        }
        x--;
        while(a[x][++y]!=-1&&y<n)
        {
            printf(" %d",a[x][y]);
            a[x][y]=-1;
            num--;
            //if (num) printf(" ");
        }
        y--;
        while(a[--x][y]!=-1&&x>=0)
        {
            printf(" %d",a[x][y]);
            a[x][y]=-1;
            num--;
            //if (num) printf(" ");
        }
        x++;
        while(a[x][--y]!=-1&&y>=0)
        {
            printf(" %d",a[x][y]);
            a[x][y]=-1;
            num--;
            //if (num) printf(" ");
        }
        y++;
    }
    return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值