蛇形数组编程题

最新推荐文章于 2023-03-19 12:47:53 发布
最新推荐文章于 2023-03-19 12:47:53 发布
阅读量374 收藏 1
点赞数
分类专栏： 面试题 c++精华学习笔记

                             偏移量

向右(x,y+1)        （0,1）                      0

向下(x+1,y)        （1,0）                      1

向左(x,y-1)         （0,-1）                    2

向上(x-1,y)         （-1,0）                    3

 

起点：（0，0）

方向发生拐弯顺时针转90度

走出边界

走到已经被占用的格子

d=(d+1)%4    只有4中转弯情况，分别为0 1 2 3所以取模4

 


                

        

    

    
  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        


    



                



	

		

			

				
					
C语言实现蛇形矩阵/蛇形数组并输出（C语言学习记录--陌生兔）

				
			

			

				

					qq_43919533的博客
				

				

					11-30
					
					2531
					
				

			

		

		

			
				
引言
编程题：输入正整数n（n<MAX），输出1到n蛇形矩阵。
【例如】
n=10
1  2  6  7
3  5  8
4  9
10
思路
昨天晚上无意看到这题，打算尝试一下。这种题无非就是找规律，和数学题差不多。当时没有工具，勉强在手机上的表格上写了蛇形数组，观察了下思路立马就出来了。

简单描述下，蛇是蛇形走位，不走寻常路，主要走副对角线，碰到上顶或左顶就掉头。由于是对角线，然后我发...

			
		

	



                

            
              



	

		

			

				
					
C++蛇形数组（数字倒三角）

				
			

			

				

					11-29
				

			

		

		

			
				
"蛇形数组（数字倒三角）"是一种特殊的矩阵排列方式，通常出现在算法竞赛或编程练习中，例如重庆大学ACM竞赛中的第一题。这个题目要求使用C++编程语言，将数字按照特定的“蛇形”路径填充到一个二维数组中，并将结果...

			
		

	



              


  
              

                


	

		

			

				
					
输入蛇形数(C语言)

				
			

			

				

					09-25
				

			

		

		

			
				
输入蛇形数(C语言)
#include...

			
		

	





	

		

			

				
					
[算法]蛇形数组算法

				
			

			

				

					weixin_34099526的博客
				

				

					12-22
					
					195
					
				

			

		

		

			
				
//    // main.c    // test2    //    // Created by丁小未on 13-7-14.    // Copyright (c) 2013年dingxiaowei. All rights reserved.    //    //蛇形函数问题    #include<stdio.h>    #include...

			
		

	



		

			
		



	

		

			

				
					
蛇形数组实现

				
			

			

				

					heming621的专栏
				

				

					04-03
					
					2188
					
				

			

		

		

			
				
关于蛇形数组的实现：
#include 
using namespace std;
int main()
{
    int n;
    int a[1000][1000];
    int var = 1;
    int i,j;
    cin>>n;
    for(int i = 0; i<=n+1; i++)
        for(int j = 0; j<=n+1; j++)

			
		

	





	

		

			

				
					
用C语言编写一个蛇形算法

				
			

			

				

					sunzhiyuan30的专栏
				

				

					03-19
					
					363
					
				

			

		

		

			
				
在这个示例代码块中，我们使用了一个二维数组来存储蛇形矩阵。我们使用两个循环来遍历数组并将值存储在数组中。在第一个循环中，我们使用了一个条件语句来检查当前行的奇偶性。如果当前行是偶数行，我们使用一个循环来遍历该行的所有列，并将值存储在数组中。如果当前行是奇数行，我们使用另一个循环来遍历该行的所有列，并将值存储在数组中。在第二个循环中，我们使用两个嵌套的循环来遍历数组并打印出蛇形矩阵。为了编写一个蛇形算法，我们需要使用二维数组来存储蛇形矩阵。我们可以使用两个循环来遍历数组并将值存储在数组中。

			
		

	





	

		

			

				
					
C++实现蛇形数组（数字倒三角）案例解析

				
			

			

				

					
				

			

		

		

			
				
在编程竞赛或者算法训练中，蛇形数组是一个常见的编程题目。此题目要求参赛者使用编程语言来生成一个数字序列，这个数字序列按照特定的规律排列，形成一种类似于蛇形的图案。在此问题中，我们需要生成的是一组数字倒...

			
		

	





	

		

			

				
					
c++ 蛇形数组 倒三角

				
			

			

				

					11-29
				

			

		

		

			
				
本题要求使用C++语言实现一个数字倒三角形的蛇形数组，并将结果输出到TXT文件中。  首先，我们来详细理解蛇形数组的生成过程。假设我们有一个n×n的二维数组，我们从左上角开始，依次填入数字1、2、3……，当一行或...

			
		

	





	

		

			

				
					
【机试题(实现语言：python3)】蛇形矩阵-列表

				
			

			

				

					qq_35061334的博客
				

				

					05-15
					
					949
					
				

			

		

		

			
				
题目描述
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
例如，当输入5时，应该输出的三角形为：
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
请注意本题含有多组样例输入。
输入描述:
输入正整数N（N不大于100）

输出描述:
输出一个N行的蛇形矩阵。

示例1
输入
4

输出
1 3 6 10
2 5 9
4 8
7

实现代码如下：
def func():
    while True:
        try:
            n = int(inpu

			
		

	





	

		

			

				
					
编程题-实现蛇形输出

				
			

			

				

					ryan_jianjian的博客
				

				

					12-11
					
					890
					
				

			

		

		

			
				
实现如下的蛇形输出：



1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9 





具体代码实现：





[html] view
 plain copy


 



#include stdio.h>  
#include mall

			
		

	





	

		

			

				
					
腾讯2016软开实习生笔试题-编程1：蛇形矩阵

				
			

			

				

					好记性不如烂笔头
				

				

					04-04
					
					1679
					
				

			

		

		

			
				
周日晚上参加的腾讯实习生笔试，两个编程题不难，当时做了但是没看到结果，再重做一遍，记录一下。问题： 
输入一个整数n，输入n对应的蛇形矩阵，如 n =3 时，蛇形矩阵：187296345
  \begin{matrix}
   1 & 2 & 3 \\
   8 & 9 & 4 \\
   7 & 6 & 5
  \end{matrix} 
 
程序功能 
输入：3 
输出：1 2 3 8 9 4

			
		

	





	

		

			

				
					
1495: 蛇行矩阵

				
			

			

				

					残云墨雪
				

				

					01-14
					
					466
					
				

			

		

		

			
				
1495: 蛇行矩阵

Description

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

Input



本题有多组数据，每组数据由一个正整数N组成。（N不大于100）

Output



对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。

Sample Input



5

Sample Ou

			
		

	





	

		

			

				
					
如何用C语言进行蛇形数组填空

				
			

			

				

					qq_33769475的博客
				

				

					11-05
					
					429
					
				

			

		

		

			
				
#include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;
#include &amp;amp;amp;lt;stdlib.h&amp;amp;amp;gt;
#include &amp;amp;amp;lt;string.h&amp;amp;amp;gt;
int main(void)
{
int a[20][20];
int n,i = 0;
memset(a,0,sizeof(a));  //通过memset函数实现

			
		

	





	

		

			

				
					
蛇形数组

				
			

			

				

					cjf068的专栏
				

				

					02-10
					
					139
					
				

			

		

		

			
				
[code="java"]
package org.jf.alg;

/**
 * 蛇形数组
 * 
 * n=3
 * 1 2 3 
 * 8 9 4
 * 7 6 5
 * 最基本的直观爬行方式实现
 * @author junfeng.chen
 *
 */
public class SnakeArray 
{

	private int array[][]...

			
		

	





	

		

			

				
					
蛇形数组的实现

				
			

			

				

					zhang21722668的博客
				

				

					09-04
					
					659
					
				

			

		

		

			
				
实现代码



#include &amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;gt;
#include &amp;amp;amp;amp;lt;stdlib.h&amp;amp;amp;amp;gt;
#include &amp;amp;amp;amp;lt;Windows.h&amp;amp;amp;amp;gt;

#define N 10

int arr[N][N] = {0};

void show(voi

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值