顺时针打印二维数组

我的代码
思路：用循环模拟，碰壁之后转弯

#include<stdio.h>
#include<stdlib.h>

int main(){
    int n;
    scanf("%d",&n);
    int**a=(int**)malloc(n*sizeof(int*));
    for(int i=0;i<n;i++){
        a[i]=(int*)malloc(n*sizeof(int));
        for(int j=0;j<n;j++)
            a[i][j]=-1;
    }
    int m=1;
    int i=0,j=0;
    while(a[i][j]==-1&&m<n*n){
        while(j<n-1&&a[i][j+1]==-1)
        {
            a[i][j]=m++;
            j++;
        }
        while(i<n-1&&a[i+1][j]==-1)
        {
            a[i][j]=m++;
            i++;
        }
        while(j>0&&a[i][j-1]==-1)
        {
            a[i][j]=m++;
            j--;
        }
        while(i>0&&a[i-1][j]==-1){
            a[i][j]=m++;
            i--;
        }
    }
    a[i][j]=m;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            printf("%3d",a[i][j]);
        printf("\n");
    }
}

其他思路（他人）：使用记录与所在头朝向有关的位置变化的数组
朝右时：行不变，列+1
朝下时：行+1，列不变
朝左时：行不变，列-1
朝上时：行-1，列不变
重复以上四个步骤，可用取余实现

#include<cstdio>
using namespace std;
int read(){//没啥用的快读
	int x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
int a[15][15];//记录输出的数组
int pos[4][2]={0,1,1,0,0,-1,-1,0};//改变位置的数组
int main(){//主函数
	int n=read(),x=1,y=1,d=0;//初始化
	for(int i=1;i<=n*n;i++){//遍历
		a[x][y]=i;//赋值
		int tx=x+pos[d][0],ty=y+pos[d][1];//核心代码，解释见上
		if(tx<1||tx>n||ty<1||ty>n||a[tx][ty]) d=(d+1)%4;
		x+=pos[d][0],y+=pos[d][1];
	}
	for(int i=1;i<=n;i++){//输出
		for(int j=1;j<=n;j++) printf("%3d",a[i][j]);//注意%3d
		if(i<n) printf("\n");
	}
	return 0;//华丽结束
}