题目名称:水池注水
题目描述
给定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 <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdint.h>
//大方向 右上,左下
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;
}