EOJ 2527 Fj haozi【dfs】
题目简介
haozi 很淘气,最近 FJ 带了很多好吃的,haozi 乘 FJ 不在的时候就吃了很多好吃的,FJ 回来发现了,决定一定要抓住 haozi。
但是 haozi 很聪明,假设原来他在 16 号楼,那么下一分钟必定是在 15 号楼或者 17 号楼 .
如果他一开始在 1 号楼,那么下一分钟只能在 2 号楼 ,
如果他一开始在 n 号楼,那么下一分钟一定在 n-1 号楼。
现在给定一共有 n 号楼,一开始 haozi 在 p 号楼,求过了 m 分钟,haozi 在 t 号楼的一共有多少种行走方案数
说明
似乎是道dfs题啊?
#include <stdio.h>
#include <stdlib.h>int count,t,n;void level(int p, int m){if (m <= 0){if (p == t) count++;return;}if (p == 1) level(2, m - 1);else if (p == n) level(n - 1, m - 1);else{level(p + 1, m - 1);level(p - 1, m - 1);}
}int main(){int cas,start,min;scanf("%d", &cas);while (cas--){count = 0;scanf("%d%d%d%d",&n,&start,&min,&t);level(start,min);printf("%d\n", count);}return 0;
}
EOJ 2527 Fj haozi【dfs】相关推荐
- Bailian2815 城堡问题【DFS】
2815:城堡问题 总时间限制: 1000ms 内存限制: 65536kB 描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | ...
- Bailian2816 红与黑【DFS】
2816:红与黑 总时间限制: 1000ms 内存限制: 65536kB 描述 有一间长方形的房子,地上铺了红色.黑色两种颜色的正方形瓷砖.你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动.请写一 ...
- NUC1158 Lake Counting【DFS】
Lake Counting 时间限制: 1000ms 内存限制: 65536KB 通过次数: 1总提交次数: 1 问题描述 Due to recent rains, water has pooled ...
- NUC1399 Sum It Up【DFS】
Sum It Up 时间限制: 1000ms 内存限制: 65535KB 通过次数: 1总提交次数: 1 问题描述 Given a specified total t and a list of n ...
- HDU1181 变形课【DFS】(废除)
新题解参见:HDU1181 变形课[DFS+关系闭包+bitset] 变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 13107 ...
- 【DFS】巧妙取量的倒油问题
题目描述 [题目描述] 有三个容器,容量分别为 a,b,c(a> b > c ),一开始a装满油,现在问是否只靠abc三个容器量出k升油.如果能就输出"yes",并且 ...
- [kuangbin]专题三 Dancing Links Squiggly Sudoku HDU - 4069【DFS】【精确覆盖】
[题目描述] Today we play a squiggly sudoku, The objective is to fill a 9*9 grid with digits so that each ...
- 【DFS】不撞南墙不回头—深度优先搜索算法[Deep First Search]
今天上午听到,那个非常6+1的李咏先生因癌症去世 DFS算法的基本模型 深度下,不撞南墙不回头,就是一直往后找,知道没有路了,向后返回. 想起一首民谣,<可能否>--木小雅 https:/ ...
- NUC1333 Knight Moves【DFS】
Knight Moves 时间限制: 1000ms 内存限制: 65535KB 问题描述 A friend of you is doing research on the Traveling Knig ...
- 【dfs】病毒(jzoj 1284)
病毒 题目大意: 有n(1<=n<=1000)头奶牛,d(1<=d<=15)种病毒,每头奶牛身上有可能有很多种病毒病毒,每头奶牛挤出的牛奶是混在一起放的,问最多可以挤多少头奶牛 ...
最新文章
- SQL Server 2008 清空删除日志文件 130G日志 10秒内变10M .
- 【Android开发】范例4-猜猜宝石放在哪个箱子里
- 详解Django中Request对象的相关用法
- makefile 学习(一)
- 5.Excel日期时间函数类应用
- MySQL操作权限整理
- 如何使用git merge --squash?
- 802.11 monitor模式
- 30天试用期到了_如何战胜被天气支配的恐惧?洗衣干衣不用看“天”,国美干衣机免费等你试!...
- logistic回归分析优点_一文详尽系列之逻辑回归
- 提取Wallpaper engineer里面scene.pkg文件的内容
- php订阅号发送消息,关于php微信订阅号开发之token验证后自动发送消息给订阅号但是没有消息返回的问题,_PHP教程...
- 音视频编解码技术之音频编码基本概念介绍
- HTML二级下拉菜单常见样式以及常见问题
- 神经痛分类图片大全,神经病理性疼痛分类
- 海康、大华IP摄像机RTSP地址及格式详解
- linux机械硬盘提速,这几招提升机械硬盘速度的技巧连老师傅都不一定知道
- 汽车租赁小程序来了,汽车租赁小程序开发方案
- Docker 核心知识点 可视化仪表盘
- 软件设计 五大基本原则