16:踩方格
来源:互联网 发布:全推数据的股票软件 编辑:程序博客网 时间:2024/04/29 14:40
有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:
a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;
b. 走过的格子立即塌陷无法再走第二次;
c. 只能向北、东、西三个方向走;
请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。
2
7题意:
只能往三个方向走,不能走原来走过的
分析:
用回溯
代码:
#include<bits/stdc++.h>using namespace std;int h[3][2]={1,0,-1,0,0,1},num=0,n,a[105][105]={0};void sear(int x,int y,int s){ int i,p,q; for(i=0;i<3;i++) { p=x+h[i][0]; q=y+h[i][1]; if(a[p][q]==0) { a[p][q]=1; if(s==n) num++; else sear(p,q,s+1); a[p][q]=0; } } a[x][y]=1;}int main(){ cin>>n; a[50][50]=1; sear(50,50,1); cout<<num<<endl;}
感受:挺简单的,哈哈
0 0
- 16:踩方格
- 16:踩方格
- 16:踩方格
- 16:踩方格
- 踩方格
- 踩方格
- 踩方格
- 踩方格
- 动态规划练习一 16:踩方格
- 动态规划练习题-16(踩方格)
- 动态规划 16 (踩方格)
- ACM-动态规划16-踩方格
- 动态规划练习16:踩方格
- 动态规划练习--16(踩方格)
- 【openjudge】踩方格
- openjudge 踩方格
- codevs 4982 踩方格
- OPENJUDGE 4982 踩方格
- 如何使用Git上传文件到Github(一)
- target实现手风琴效果
- 01背包问题
- 插入排序之希尔排序
- 在R中使用plot,qplot,ggplot三个函数做简单的常用图形
- 16:踩方格
- Books on Scala for statistical computing and data science
- 大小端模式的区别(即小尾和大尾的区别)
- 算法设计与应用基础:第八周
- Q103:磨边的物体(Beveled Objects)
- [编程题]翻转子串
- js实现加密解密
- 操作系统之--linux内核编译步骤详解
- 读懂tomact源码二:Connector