CSDN每日一练20230312(蛇形矩阵)

题目名称：水池注水

题目描述

给定nn水池。 向nn水池中注水。 每行每列只能注水一个方格。 如果一个方格的四周有两个方格已经注水，则该方格也会被水覆盖。 小Q想知道自己有多少种方案可以使得自己的水池被完全覆盖。

输入描述：

给定整数n。(1<=n<=1e5)

输出描述：

输出方案数，对1e9+7取模。

示例

输入 4
输出 22

有点难度，可以看这位选手的解析
https://blog.csdn.net/soonway2010/article/details/128877891

题目名称：选择客栈

老题目了，这月出现多次，略
解答见
CSDN每日一练20230307

题目名称：蛇形矩阵（数学）

题目描述

给你一个整数n，输出n∗n的蛇形矩阵。

输入描述：

输入一行，包含一个整数n

输出描述：

输出n行，每行包含n个正整数，通过空格分隔。

示例

输入
4
输出
1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16

就是个数学问题
代码试过3阶到8阶，没问题，
这里输出时注意下，行尾不能有空格

#include 
#include 
#include 
#include 
 //大方向  右上，左下
int64_t x=0;
int64_t y=0;
int flag=1;//1右上，2左下
//获取下一个坐标
void getnexpos(const int64_t n){
    if(flag==1){
        x++;
        y--;
        //正常范围
        if(x>-1&&x<n && y>-1 &&y<n){
            return;
        }
        flag=1-flag;
        
        if(x>=n){
            x=n-1;
            y+=2;
        }else
        if(y<0){
            y=0;
        }
    }else{
        x--;
        y++;
        if(x>-1&&x<n && y>-1 &&y<n){
            return;
        }
        flag=1-flag;
        if(y>=n){
            y=n-1;
            x+=2;
        }else
        if(x<0){
           x=0;
        }
    }
    
}
void solution(int64_t n){
    int64_t *ret=(int64_t*)malloc(sizeof(int64_t)*(n+1)*(n+1));
    memset(ret,0,sizeof(int64_t)*(n+1)*(n+1));
    ret[y*n+x]=1;
    for(int64_t i=2;i<=n*n;i++){
        getnexpos(n);
        ret[y*n+x]=i;
    }
    
    for(int64_t i=0;i<n;i++){
        for(int64_t j=0;j<n;j++){
            if(j==n-1){
                printf("%ld\n",ret[i*n+j]);
            }else{
                printf("%ld ",ret[i*n+j]);
            }
        }
    }
}

int main() {
    int64_t n;
    scanf("%ld", &n);

	solution(n);
    return 0;
}