BASIC-25 基础练习回形取数

不念不忘少年蓝@ 2022-05-25 02:09 144阅读 0赞

问题描述

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

做了两次，第一次超时，看了看网上的代码之后，发现很巧妙，膜拜大神，继续努力

超时代码:

#include <iostream>
    using namespace std;
    
    int num[202][202]={0};
    
    int main()
    {
    	int n,m,count=0;
    	cin >> n >> m;
    	for(int i=1;i<=n;i++)
    	{
    		for(int j=1;j<=n;j++)
    		{
    			cin >> num[i][j];
    		}
    	}
    	int i=1,j=1;
    	while(count<n*m)
    	{
    		while(num[i][j] != 0)
    		{
    			cout << num[i][j] << " ";
    			num[i][j] = 0;
    			i++;
    			count++;
    		}
    		i--;
    		j++;
    		while(num[i][j] != 0)
    		{
    			cout << num[i][j] << " ";
    			num[i][j] = 0;
    			j++;
    			count++;
    		}
    		i--;
    		j--;
    		while(num[i][j] != 0)
    		{
    			cout << num[i][j] << " ";
    			num[i][j] = 0;
    			i--;
    			count++;
    		}
    		i++;
    		j--;
    		while(num[i][j] != 0)
    		{
    			cout << num[i][j] << " ";
    			num[i][j] = 0;
    			j--;
    			count++;			
    		}
    		j++;
    		i++;
    	}
    	return 0;
    }

AC代码:

#include <stdio.h>
     
    int main()
    {
        int m,n,i,j;
        int arr[210][210];         //范围 
        scanf("%d%d",&m,&n);
         
        for(i = 0; i < m; i++)
            for(j = 0; j < n; j++)
                scanf("%d",&arr[i][j]);
         
        for(i = 0; i < (m+1)/2 && i < (n+1)/2; i++)    //每次打印都会打印一圈，所以会减少两行 两列 
        { 
            for(j = i; j < m-i; j++)       //向下打印 
                printf("%d ",arr[j][i]); 
            for(j = i+1; j < n-i; j++ )	   //向右打印	
                printf("%d ",arr[m-i-1][j]);
            if(n-i-1 > i)				   //向上打印的条件 
            {
                for(j = m-i-2; j >= i; j--)
                    printf("%d ",arr[j][n-i-1]);
            }
            if (m-i-1 > i)				  //向左打印的条件: 总列数 - 第i次打印 ，因为每次打印下界限都要减去1 是否可以打印的条件是 上下界限不重叠 
            {
                for(j = n-i-2; j > i; j--)
                    printf("%d ",arr[i][j]);
            }
        }
             
        return 0;
    }