回形取数

Dear 丶 2022-08-05 02:58 163阅读 0赞

问题描述

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

输入格式

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

输出格式

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

样例输入

3 3

1 2 3

4 5 6

7 8 9

样例输出

1 4 78 9 6 3 2 5

样例输入

3 2

1 2

3 4

5 6

样例输出

1 3 56 4 2

参考代码：

#include<stdio.h>
    #include<stdlib.h>
    int**a,**b,m,n;
    int main(){
    	int i,j,x,y,ux,uy;
    	
    	scanf("%d %d",&m,&n);
    	
    	a=(int**)malloc(sizeof(int*)*m);
    	b=(int**)malloc(sizeof(int*)*m);
    	for(i=0;i<m;i++){
    		a[i]=(int*)malloc(sizeof(int)*n);
    		b[i]=(int*)malloc(sizeof(int)*n);
    	}
    	for(i=0;i<m;i++)
    		for(j=0;j<n;j++){
    			scanf("%d",a[i]+j);
    			b[i][j]=0;
    		}
    	for(i=0,x=0,y=0,ux=-1,uy=0;i<n*m;i++){
    		printf("%d ",a[x][y]);
    		b[x][y]=1;
    		if(ux>x)
    			if(x==0||b[x-1][y]){
    				ux=x;uy=y;y--;
    				continue; 
    			}else{
    				ux=x;uy=y;x--;
    				continue; 
    			}
    		else
    			if(ux<x)
    				if(x==m-1||b[x+1][y]){
    					ux=x;uy=y;y++;
    					continue; 
    				}else{
    					ux=x;uy=y;x++;
    					continue; 
    				}
    				
    		if(uy>y)
    			if(y==0||b[x][y-1]){
    				ux=x;uy=y;x++;
    				continue; 
    			}else{
    				ux=x;uy=y;y--;
    				continue; 
    			}
    		else
    			if(uy<y)
    				if(y==n-1||b[x][y+1]){
    					ux=x;uy=y;x--;
    					continue; 
    				}else{
    					ux=x;uy=y;y++;
    					continue; 
    				}
    	}
    	
    	return 0;
    }

测试结果：

![SouthEast][]

![SouthEast 1][]

[SouthEast]: /images/20220805/6b1d483f3dd54056b2cf3e4b14c7fee0.png
[SouthEast 1]: /images/20220805/3171f7b5ebd4462b99b2ac31c5cfeabe.png