xodj 250

老规矩先上题目咯

螺旋填数

题目描述：
创建一个m行n列的数组，将1—m*n的数字螺旋填入
方向为右下左上

输入说明：
输入正整数m和n，以空格分隔

输出说明:
输出填好的数组，数组元素之间用空格分隔，
数组每行之间以换行分隔

输入示例：
4 5

输出示例：
1 2 3 4 5
14 15 16 17 6
13 20 19 18 7
12 11 10 9 8

这个题思路还是蛮清晰的 关键点就是 遍历到什么时候换方向（一共四个方向 上下左右，一开始往右 然后下 然后左 然后上 ），无非就是出了矩阵或者已经填过数字了，那我们可以用两个数组来存储坐标变化量derta x （好像发音是这样吧）和derta y（注意i的变化是dy）换完方向继续快乐的填数字咯～

#include<stdio.h>
int a[1001][1001]={0};
int main(){
    int hang,lie,i=0,j=0;
    int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};//设置坐标变化量
    int n=1,d=0;
    scanf("%d%d",&hang,&lie);
    while(n<=hang*lie){
        a[i][j]=n;
        if(j+dx[d]>lie-1||i+dy[d]>hang-1||j+dx[d]<0||i+dy[d]<0||a[i+dy[d]][j+dx[d]]!=0){
            d=(d+1)%4;//如果下一个数字越出了矩阵或者已经填过了数字 那么我们就改变方向，这里的方向是一个4的剩余系，当方向为0的时候向右走，为1向下走，为2向左走，为3向上走，0、1、2、3都为4的余数，是4的剩余系
        }
        i+=dy[d];//分别对x、y改变方向
        j+=dx[d];
        n++;
    }
    for(i=0;i<hang;i++){
        for(j=0;j<lie;j++){
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }//按照矩阵输出（我当时就傻了 一个一个输出了 没按矩阵 直接输出了1-20 还寻思着计算机真笨不会按坐标输出（就是笨 所以我们要告诉他按坐标输出））
    return 0;
}