1. Dotcpp
  2. 题解列表
  3. 1796题题解

蛇形填数 （C语言描述 简洁代码）------------------C语言-菜鸟级

1668 阅读 3 评论
原题链接：蛇形填数

解题思路:

        感觉有点 dfs的感觉 不装南墙不变方向 这里南墙指的 方阵的边界或前进方向的格子里面有数填进去了。

正题， 就是在执行下一步之前先预判一下当前你想到的下一个格子是否在方阵范围内是否有数已经填进去了。 只有 在方阵内 并且 格子里面没有被填过 则可以移动到格子里填数。下面是代码 不多 可以阅读下 理理思路。


注意事项:

参考代码:

#include<stdio.h>
int main()
{
    int n;
    while(~scanf("%d",&n)){
        int x=0,y=n-1,num=1;int a[100][100]={0};
        a[x][y]=num++;//初始坐标
        while(n*n>=num)//结束条件
        {
            while(x+1<n&&!a[x+1][y])a[++x][y]=num++;//向下
            while(y-1>=0&&!a[x][y-1])a[x][--y]=num++;//向左
            while(x-1>=0&&!a[x-1][y])a[--x][y]=num++;//向上
            while(y+1<n&&!a[x][y+1])a[x][++y]=num++;//向右
        }
        for(x=0;x<n;x++)
        {
            for (y=0;y<n;y++)
           if(y==n-1) printf("%d",a[x][y]);//注意题目要求 末尾没空格
           else  printf("%d ",a[x][y]);
            printf("\n");
        }
         printf("\n");//注意题目要求 每个方阵空行
    }
    return 0;
}


点赞(9)
　

0.0分

4 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

刷题记录2025/11/26 2773：计算线段长度
刷题记录2025/11/26 2773：计算线段长度
最长上升序列（动态规划）
最长上升序列（动态规划）
最长上升子序列
最长上升子序列
蓝桥杯2025图形
蓝桥杯2025图形

评论列表 共有 3 条评论

无人之境 4年前 回复TA 
@无人之境 不知道问题出在哪里晕了
无人之境 4年前 回复TA 
#include<bits/stdc++.h> 
using namespace std;
int ans=1,gg,k=1,n,x=0,y=0,a[999][999];



int main(){
	cin>>n;
	gg=k=n;
	y=n-1;
	a[x][y]=1;
    
	
	      k--;
     	 for(int i=k;i>0;i--){
      	a[++x][y]=++ans;
      }  
      for(int i=k;i>0;i--){
      	a[x][--y]=++ans;
      }
	for(int i=k;i>0;i--){
      	a[--x][y]=++ans;
      }
	  k--;
	  for(int i=k;i>0;i--){
      	a[x][++y]=++ans;
      }
       for(int i=k;i>0;i--){
      	a[++x][y]=++ans;
      }
      while(gg>=5){
      k--;
	   for(int i=k;i>0;i--){
      	a[x][--y]=++ans;
      }
      for(int i=k;i>0;i--){
      	a[--x][y]=++an
汤雨鑫 5年前 回复TA 
感谢大佬，解决了我空格问题