【C语言】蛇形填数

 1 #include<string.h>
 2 #define maxn 20
 3 int a[maxn][maxn];
 4 int main()
 5 {
 6     int n,x,y,tot = 0;
 7     scanf("%d",&n);
 8     memset(a,0,sizeof(a));
 9     tot = a[x=0][y=n-1] = 1;
10     while(tot < n*n)
11     {
12         while(x+1<n && ! a[x+1][y]) a[++x][y] = ++tot;
13         while(y-1>=0 && ! a[x][y-1]) a[x][--y] = ++tot;
14         while(x-1>=0 && ! a[x-1][y]) a[--x][y] = ++tot;
15         while(y+1<n && ! a[x][y+1]) a[x][++y] = ++tot;
16     }
17     for(x = 0;x<n;x++)
18     {
19         for(y=0;y<n;y++) printf("%3d",a[x][y]);
20         printf("\n");
21     }
22     return 0;
23 }

蛇形填数

时间： 2024-08-01 00:45:52

【C语言】蛇形填数的相关文章

C语言蛇形填数

思路就是:右->下->左->上 #include<stdio.h> #include<string.h> int a[10][10]; int main() { int i,j, n, num=0; memset(a, 0, sizeof(a)); scanf("%d", &n); num=a[i=0][j=0]=1; while(num < n*n) { while(j<n-1 && !a[i][j+1])

梦工厂实验室蛇形填数 dfs

问题 D: 蛇形填数时间限制: 3 Sec 内存限制: 64 MB提交: 28 解决: 5[提交][状态][讨论版] 题目描述在n*n方阵里填入1,2,...,n*n,要求填成蛇形.例如n=4时方阵为:10 11 12 19 16 13 28 15 14 37 6 5 4 输入直接输入方阵的维数,即n的值.(n<=100) 输出输出结果是蛇形方阵. 样例输入 3 样例输出 7 8 1 6 9 2 5 4 3 一类题型.四个方向dfs,当走不通时,t++改变方向,否则一直往一个方向走.

【基础题】蛇形填数

题目描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形.例如n=4时方陈为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入直接输入方阵的维数,即n的值.(n<=100) 输出输出结果是蛇形方陈. 样例输入 3 样例输出 7 8 1 6 9 2 5 4 3 先说一下我的思路,我把n=4时的情况列了出来,发现了奇数时,j变化,偶数时,i变化等变化规律,后来我发现需要总结很多变化规律才能算数来,总结出了n=4的,n=5时又不一样了,哎,头疼(小白的思

每日一练第7天：蛇形填数

蛇形填数.在n×n方阵里填入1,2,...,n×n,要求填成蛇形. 例如,n=4时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 解决此题的一个重要原则就是先判断下一个要填的位置是否满足条件,再填数.不是发现了不能填再退回来. 代码如下: 1 #include <stdio.h> 2 #include <string.h> 3 #define MAXN 100 4 int matrix[MAXN][MAXN]; 5 6 int

nyoj 33 蛇形填数

蛇形填数时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形.例如n=4时方陈为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入直接输入方陈的维数,即n的值.(n<=100) 输出输出结果是蛇形方陈. 样例输入 3 样例输出 7 8 1 6 9 2 5 4 3 1 #include <iostream> 2 using namespace s

python版蛇形填数

引入蛇形填数,一道经典有趣的算法入门题.这里用python来实现. 代码 vim snake.py #!/usr/bin/env python #-*- coding: utf-8 -*- #矩阵初始化函数 def genMatrix(rows,cols): #用二维数组来代表矩阵 matrix = [[0 for col in range(cols)] for row in range(rows)] for i in range(rows):

[算法竞赛入门]蛇形填数

蛇形填数.在n×n方阵里填入1,2,-,n×n,要求填成蛇形.例如,n＝4时方阵为:10 11 12 19 16 13 28 15 14 37 6 5 4上面的方阵中,多余的空格只是为了便于观察规律,不必严格输出.n≤8. [解析]这道题的解题思路主要还是在于如何模拟蛇形填数的过程. 我们给出两个概念的定义: (1)方向:该题中的方向顺序为"下-左-上-右" (2)墙:填数过程中若遇到墙,则应改变方向. [一种实现思路]注:这里我将n*n矩阵广义为n*m矩阵,令m=n. #includ

蛇形填数之斜着排

/* 题目大意:填数解题思路:模拟填数的过程难点详解:模拟填数的过程考虑清楚即可关键点:如何填数,如何控制填数的次数解题人:lingnichong 解题时间:2014/08/16 12:40 解题体会:是蛇形填数的另外一种变形 */ 奇数阶魔方 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 4 Accepted Subm

NYOJ33 蛇形填数

一.原题在n*n方阵里填入1,2,...,n*n.要求填成蛇形.例如n=4时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 (题目来源:<算法竞赛入门经典>[刘汝佳]) 二.题目源代码 #include <stdio.h> #include <string.h> #define MAXN 10 int a[MAXN][MAXN]; int main() { int n,x,y,tot=0; sca