nyoj 33 蛇形填数

男娘i 2024-02-18 18:10 7阅读 0赞

### 蛇形填数 ###

时间限制： 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、2） 、（3、4）、（5、6）、（7）

AC代码：

#include<cstdio>
    #include<cstring>
    using namespace std;
    const int maxn = 100 + 2;
    int a[maxn][maxn]; 
    int main(){
    	int n;
    	while(scanf("%d",&n) == 1){
    		memset(a,0,sizeof(a));
    		int total = n * n;
    		int t = 1;
    		int i = 1; 
    		int j = n;
    		while(t < total){
    			while(i < n && a[i+1][j]==0) a[i++][j] = t++;  //向下 
    			while(j > 1 && a[i][j-1]==0) a[i][j--] = t++;  //向左 
    			while(i > 1 && a[i-1][j]==0) a[i--][j] = t++;  //向上 
    			while(j < n && a[i][j+1]==0) a[i][j++] = t++;  //向右 
    			if(t == total) a[i][j] = t;
    		}
    		
    		for(int i = 1; i <= n; i++){
    			printf("%d",a[i][1]);
    			for(int j = 2; j <= n; j++){
    				printf(" %d",a[i][j]);
    			}
    			printf("\n");
    		}
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关 nyoj 33 蛇形填数

蛇形填数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述在n\n方陈里填入1,2,...,n\n,要求填成蛇形。例如n=4时方陈为

男娘i/ 2024年02月18日 18:10/ 0 赞/ 8 阅读

相关题目33 蛇形填数

![20160728115728066][] 已AC代码： include<cstdio> include<cstring> using names

港控/mmm°/ 2022年09月24日 08:30/ 0 赞/ 148 阅读

相关 NYOJ---蛇形填数(方块填数+三角填数)

蛇形填数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述在n\n方陈里填入1,2,...,n\n,要求填成蛇形。例如n=4时方

太过爱你忘了你带给我的痛/ 2022年08月27日 11:41/ 0 赞/ 179 阅读

相关蛇形填数(nyoj33)

蛇形填数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述在n\n方陈里填入1,2,...,n\n,要求填成蛇形。例如n=4时方

深碍√TFBOYSˉ_/ 2022年08月08日 12:53/ 0 赞/ 139 阅读

相关南阳题目33-蛇形填数

蛇形填数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述在n\n方陈里填入1,2,...,n\n,要求填成蛇形。例如n=4时方陈为

浅浅的花香味﹌/ 2022年07月27日 12:59/ 0 赞/ 149 阅读

相关蛇形填数

蛇形填数，我觉得它是C语言很有趣的的一种算法，也是对while循环一个很经典的应用。实例如图： ![20170504212649333][] 但是这是怎么实现的呢？

朴灿烈づ我的快乐病毒、/ 2022年06月16日 04:08/ 0 赞/ 234 阅读

相关蛇形填数

蛇形填数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述在n\n方陈里填入1,2,...,n\n,要求填成蛇形。例如n=4时方

Bertha 。/ 2022年06月13日 13:37/ 0 赞/ 198 阅读

相关蛇形填数-nyoj

include<stdio.h> int main() { int n,N,m=-1,c=1,i,j;

蔚落/ 2022年05月31日 00:48/ 0 赞/ 175 阅读

相关蛇形填数

前言有趣的算法还是不能落下的，今天就来聊聊蛇形填数蛇形填数问题描述输入直接输入方阵的维数，即n的值。(n<=100) 输出输出结果是蛇形方陈

深碍√TFBOYSˉ_/ 2022年05月28日 02:21/ 0 赞/ 184 阅读

相关 NYOJ 33 蛇形填数——————思维

蛇形填数时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述在nn方陈里填入1,2,…,nn,要求填成蛇形。例如n=4时方陈为：

た入场券/ 2022年04月22日 03:46/ 0 赞/ 150 阅读