0
点赞
收藏
分享

微信扫一扫

C++蛇形填数

在这里插入图片描述
解析:
在这里插入图片描述

#include<bits/stdc++.h>
#include<algorithm>
#include<math.h>
using namespace std;
#define maxn 20
int a[maxn][maxn]; 
int main(){
	int n,x,y,tot=0;
	cin>>n;
	memset(a,0,sizeof(a));
	tot=a[x=0][y=n-1]=1;//a[0][n-1]第一行最后一列的第一个数    x=0  y=n-1=4-1=3 
	while(tot<n*n){
		while(x+1<n&& !a[x+1][y]) a[++x][y]=++tot; //下 
		while(y-1>=0&& !a[x][y-1]) a[x][--y]=++tot;//左 
		while(x-1>=0&& !a[x-1][y]) a[--x][y]=++tot;//上 
		while(y+1<n&& !a[x][y+1]) a[x][++y]=++tot;//右 
	} 
	for(x=0;x<n;x++){
		for(y=0;y<n;y++) printf("%3d",a[x][y]);
		printf("\n");
	}

}


举报

相关推荐

0 条评论