信息学奥赛一本通（C++）1196：踩方格

最新推荐文章于 2024-02-21 16:42:19 发布
最新推荐文章于 2024-02-21 16:42:19 发布
阅读量2.8k 收藏 3
点赞数 2
分类专栏： C/C++ NOI/ACM 文章标签： 信息学 奥赛 c++ 踩方格 noi
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gaojinshan/article/details/103330007
版权

目录

1196：踩方格

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【解法】

1196：踩方格

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 4780     通过数: 3149

【题目描述】

有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：

a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；

b、走过的格子立即塌陷无法再走第二次；

c、只能向北、东、西三个方向走；

请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。

【输入】

允许在方格上行走的步数n(n≤20)。

【输出】

计算出的方案数量。

【输入样例】

2

【输出样例】

7

【解法】

1、深度优先搜索


                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  杭州山不高
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    2
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    3
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
信息学奥赛一本通（c++）题号：1014

				
			

			

				

					北港
				

				

					08-04
					
					1788
					
				

			

		

		

			
				
1014：与圆相关的计算
题目描述

给出圆的半径，求圆的直径、周长和面积。输入圆的半径实数r，输出圆的直径、周长、面积，每个数保留小数点后4位。圆周率取值为3.14159。

输入

输入包含一个实数r（0<r≤10,000），表示圆的半径。

输出

输出一行，包含三个数，分别表示圆的直径、周长、面积，数与数之间以一个空格分开，每个数保留小数点后4位。

输入样例

3.0

输出样例

6.0000 18.8495 28.2743

代码
#include<cstdio>
using

			
		

	



                

              
                



	

		

			

				
					
信息学奥赛一本通（C++版）

				
			

			

				

					tianli315的博客
				

				

					12-18
					
					3329
					
				

			

		

		

			
				
2018年信息学奥赛NOIP资料下载
信息学奥赛一本通（C++版）  第一部分 C++语言
第一章 C++语言入门
//1000 入门测试题目
#include &lt;stdio.h&gt;
int main(){
int a,b;
scanf("%d%d",&amp;a,&amp;b);
printf("%d\n",a+b);
return 0;
}
//1001 Hello,World!
#...

			
		

	



                


  
              

                


	

		

			

				
					
1196：踩方格

				
			

			

				

					lybc2019的博客
				

				

					01-27
					
					628
					
				

			

		

		

			
				
1196：踩方格
时间限制: 1000 ms     内存限制: 65536 KB
【题目描述】
有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：
a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；
b、走过的格子立即塌陷无法再走第二次；
c、只能向北、东、西三个方向走；
请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案...

			
		

	





	

		

			

				
					
踩方格（递推）

				
			

			

				

					amazingee的博客
				

				

					01-18
					
					3863
					
				

			

		

		

			
				
【题目描述】
有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：
a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；
b、走过的格子立即塌陷无法再走第二次；
c、只能向北、东、西三个方向走；
请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。
【输入】
允许在方格上行走的步数n(n≤20)。
【输出】
计算出的方案数量。
【输入样...

			
		

	



		

			
		



	

		

			

				
					
C++ 1196:踩方格（史上最详细题解）

				
			

			

				

					geekprand的博客
				

				

					01-23
					
					2188
					
				

			

		

		

			
				
请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；有一个方格矩阵，矩阵边界在无穷远处。今天给大家带来的题目是：C++ 1196：踩方格。突然想到，这是递推题啊，想不出来就找规律！b、走过的格子立即塌陷无法再走第二次；允许在方格上行走的步数n(n≤20)。这道题主要难在怎么知道有几种方案？贰.作者正在冲10粉，喜欢就关注！c、只能向北、东、西三个方向走；壹.觉得这篇文章好吗？

			
		

	





	

		

			

				
					
信息学奥赛一本通（1196：踩方格）

				
			

			

				

					
				

				

					06-13
					
					1438
					
				

			

		

		

			
				
1196：踩方格


时间限制: 1000 ms   内存限制: 65536 KB
提交数: 8958  通过数: 5926

【题目描述】


有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：

a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；

b、走过的格子立即塌陷无法再走第二次；

c、只能向北、东、西三个方向走；

请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。


【输入】


允许在方格上行走的步数n...

			
		

	





	

		

			

				
					
信息学奥赛一本通1196，踩方格

				
			

			

				

					2202_75313102的博客
				

				

					05-17
					
					127
					
				

			

		

		

			
				
说实话那个递推我真的想不到。但是他数字真的小，完全可以暴力搜索。

			
		

	





	

		

			

				
					
【1196】踩方格

				
			

			

				

					developer_zhb的博客
				

				

					04-19
					
					560
					
				

			

		

		

			
				
【问题描述】
       有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：
       a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；
       b、走过的格子立...

			
		

	





	

		

			

				
					
信息学奥赛一本通C++——算法和数据结构部分的题目和测试数据

				
			

			

				

					05-07
				

			

		

		

			
				
《信息学奥赛一本通C++》是一本专为青少年编程爱好者和参赛者设计的教材，主要涵盖了算法和数据结构这两个关键的计算机科学领域。在信息学奥赛中，掌握这两种技能是至关重要的，因为它们构成了解决问题的基础。下面...

			
		

	





	

		

			

				
					
信息学奥赛一本通1100：金币.mp4

				
			

			

				

					12-26
				

			

		

		

			
				
信息学奥赛一本通1100：金币.mp4

			
		

	





	

		

			

				
					
信息学奥赛一本通（C++版）在线评测系统-答案-1000-1009.docx

				
			

			

				

					04-02
				

			

		

		

			
				
"信息学奥赛一本通（C++版）在线评测系统-答案-1000-1009.docx"  本资源主要介绍了信息学奥赛一本通（C++版）在线评测系统中的前10道题的答案，从基本的输入输出到数学运算再到字符串处理，涵盖了信息学奥赛的多个...

			
		

	





	

		

			

				
					
信息学奥赛一本通初赛篇《问题求解 入门篇》

				
			

			

				

					03-21
				

			

		

		

			
				
信息学奥赛一本通初赛篇《问题求解 入门篇》 参考书籍《信息学奥赛一本通初赛篇》（蓝色）

			
		

	





	

		

			

				
					
信息学奥赛一本通·编程启蒙 C++版（2023.11.02）B.pdf

				
			

			

				

					11-02
				

			

		

		

			
				
信息学奥赛一本通·编程启蒙 C++版（2023.11.02）B

			
		

	





	

		

			

				
					
1196-踩方格

				
			

			

				

					dajiangyou123456的博客
				

				

					07-04
					
					736
					
				

			

		

		

			
				
【题目描述】
有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：
a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；
b、走过的格子立即塌陷无法再走第二次；
c、只能向北、东、西三个方向走；
请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。
【输入】
允许在方格上行走的步数n(n≤20)。
【输出】
计算出的方案数量。
【输入样...

			
		

	





	

		

			

				
					
「一本通入门 2.3」 踩方格（典型的递推题目，值得一看）

					
最新发布

				
			

			

				

					CylMK的博客
				

				

					02-21
					
					817
					
				

			

		

		

			
				
/上一步不可以向右走到达 t[k]=t[k-1]+r[k-1]+l[k-1];陷阱：只能向左，上，右移动，并且移动过的方格马上 就会塌陷， 当上一步到达(i.j-1)的时候，他 可以从(i,j)过来，即从右边过来， 但是如果他从右边过来，那么下一 步就不能再往左边走了，因为该方 格已经塌陷了。按照递推的规则，比如我们按照行列都从1开始推 ，在我们求f[i][j]位置的方案数之前，我们只知道f[i-1][j]和 f[i][j-1]的方案数，而不知道f[i][j+1]的方案数。初始化： r[1]=1;

			
		

	





	

		

			

				
					
例题：踩方格

				
			

			

				

					一只路过的打工人的博客
				

				

					09-25
					
					1042
					
				

			

		

		

			
				
描述
有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：
a. 只能向北、东、西三个方向走；
b. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；
c. 走过的格子立即塌陷，无法再走第二次。
请问：如果允许在方格矩阵上走n步，共有多少种不同的方案（2种走法只要有一步不一样，即被认为是不同的方案）。


...

			
		

	





	

		

			

				
					
踩方格(空间压缩+动态规划+暴力递归）

				
			

			

				

					qq_65120254的博客
				

				

					04-12
					
					1097
					
				

			

		

		

			
				
做如下假设：

有一个无穷无尽的方格型矩阵，开始时，李华在其中的一个方格中。规定 ：李华每步只能选择跳进左，右，下的且相邻的的方格中，而且每个格子最多只能走一次。现给定一个非负整数n（0<=n<=20），表示李华能走的总步数，请求出李华走完n步的总方法数。

注意：同一条路径由于其中有格子的顺序不同那也算不同的方法数。



输入样例1：

2

输出样例1：

7



输入样例2：

20

输出样例2：


54608393



题目分析：

如果上一步是向左或者是向右跳的，那么接下来着

			
		

	





	

		

			

				
					
DES算法的介绍与C语言实现

					
热门推荐

				
			

			

				

					山不在高，有金则名
				

				

					08-03
					
					1万+
					
				

			

		

		

			
				
2008-04-28 14:56

一、DES算法介绍
DES( Data Encryption Standard)算法，于1977年得到美国政府的正式许可，是一种用56位密钥来加密64位数据的方法。以下简要地介绍该算法的步骤。
A. 密钥生成
1、取得密钥
从用户处取得一个64位长的密码key ，去除64位密码中作为奇偶校验位的第8、16、24、32、40、48、56、64位，剩下的

			
		

	





	

		

			

				
					
信息学奥赛一本通c++

				
			

			

				

					08-20
				

			

		

		

			
				
信息学奥赛（竞赛）是一个测试学生在计算机科学和编程方面能力的竞赛。如果你正在准备信息学奥赛，并且想要一本关于C++编程的参考书，我可以向你推荐《信息学奥赛一本通：C++语言程序设计》。

这本书由清华大学出版社出版，是一本专门为信息学奥赛准备的教材。它以C++语言为基础，通过讲解编程基础知识、数据结构和算法等内容，帮助学生提高编程能力和解决问题的能力。

《信息学奥赛一本通：C++语言程序设计》内容丰富，包括了C++语言的基础知识、常用数据结构（如数组、链表、栈、队列等）、搜索与排序算法、动态规划、图论等内容。此外，书中还提供了大量的例题和习题，帮助读者巩固所学知识，并提供了解题思路和解题技巧。

除了这本书，还有其他一些经典的C++编程教材可以作为参考，比如《C++ Primer》、《C++ Primer Plus》等。无论选择哪本书，重要的是理解和掌握C++的基础语法和常用算法，多进行编程实践和练习，提高自己的编程能力。祝你在信息学奥赛中取得好成绩！

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值