码迷,mamicode.com
首页 > 编程语言 > 详细

回顾:螺旋打印数组

时间:2020-04-19 00:35:57      阅读:80      评论:0      收藏:0      [点我收藏+]

标签:names   i+1   main   space   amp   sign   次数   ==   控制   

题意:给出一个n*m数组,要求顺时针螺旋打印该数组。

输入
3 4
1 2 3 4
5 6 7 8
9 10 11 12

输出

1 2 3 4 8 12 11 10 9 5 6 7

两种方法:
1、递归,控制方向,不能再移动时则改变方向,如果改变方向后仍然不能移动表示打印结束。
2、四个while循环,一直循环打印符合条件的数且未访问过的数,直到打印次数等于n*m。

#include<bits/stdc++.h>
#define rep(i , j , n) for(int i = j ; i <= n ; i++)
using namespace std;
const int maxn = 1e2+9;
int n , m ;
int a[maxn][maxn];
int vis[maxn][maxn];
int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}};
void dfs(int x , int y , int di){//方法1递归
    if(x > n || y > m || x <= 0 || y <= 0 || vis[x][y]) return ;
    vis[x][y] = 1 ;
    cout << a[x][y] << " " ;
    rep(i , 0 , 1){//i=1时表示要转弯了
        di = (di+i)%4;
        int xx = x + dir[di][0];
        int yy = y + dir[di][1];
        dfs(xx , yy , di);
    }
}
void solve(){
    scanf("%lld%lld" , &n , &m);
    rep(i , 1 , n){
        rep(j , 1 , m){
            cin >> a[i][j];
        }
    }
    //dfs(1 , 1 , 0);//方法2模拟
    int i = 1 , j = 0 , num = 0;
    while(true){
        while(j+1 <= m && !vis[i][j+1]) vis[i][++j] = 1 ,cout << a[i][j] << " ", num++;
        while(i+1 <= n && !vis[i+1][j]) vis[++i][j] = 1 ,cout << a[i][j] << " ", num++;
        while(j-1 > 0  && !vis[i][j-1]) vis[i][--j] = 1 ,cout << a[i][j] << " ", num++;
        while(i-1 > 0  && !vis[i-1][j]) vis[--i][j] = 1 ,cout << a[i][j] << " ", num++;
        if(num == n*m) break;
    }
    cout << endl;
}

signed main()
{
    solve();
}

回顾:螺旋打印数组

标签:names   i+1   main   space   amp   sign   次数   ==   控制   

原文地址:https://www.cnblogs.com/nonames/p/12729112.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!