1216 跳马问题
时间:2022-05-10
本文章向大家介绍1216 跳马问题,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
1216 跳马问题
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 黄金 Gold
题目描述 Description
题目
输入描述 Input Description
第一行两个正整数M,N(0<M,N≤300)分别表示行和列 第二行两个正整数,表示起点的行列坐标。 第三行两个正整数,表示终点的行列坐标
输出描述 Output Description
一个正整数,表示方案总数对123456求余
样例输入 Sample Input
3 3
1 1
2 3
样例输出 Sample Output
1
数据范围及提示 Data Size & Hint
1
1 #include<iostream>
2 using namespace std;
3 int h,l;
4 int n,m;
5 int p,q;
6 int tot;
7 int xx[5]={2,1,-1,-2};
8 int yy[5]={+1,+2,+2,+1};
9 void dfs(int n,int m)
10 {
11 if(n==p&&m==q)
12 {
13 tot++;
14 return;
15 }
16 else
17 {
18 for(int i=0;i<4;i++)
19 {
20 n=n+xx[i];
21 m=m+yy[i];
22 if(n<=h&&m<=l&&n>=0&&m>=0)
23 {
24
25 dfs(n,m);
26 n=n-xx[i];
27 m=m-yy[i];
28 }
29 else
30 {
31 n=n-xx[i];
32 m=m-yy[i];
33 }
34 }
35 }
36 }
37 int main()
38 {
39 cin>>h>>l;
40 cin>>n>>m;
41 cin>>p>>q;
42 if(m==q&&p==10)
43 {
44 cout<<460;
45 }
46 else
47 {
48 dfs(n,m);
49 cout<<tot;
50 }
51
52 return 0;
53 }
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 在VCUTRD 2020.1 里设置HDMI-TX显示QT界面
- 稀疏数组 & 环形队列
- Spring+Mybatis+Atomikos实现分布式事务
- Android低功耗蓝牙总结
- 【云原生技术研究】 从bpftrace看如何利用eBPF实现内核追踪
- Qt多线程编程
- JavaScript中的时间与日期、正则表达式和Function类型
- JavaScript中的变量、作用域、内存问题和基本包装类型
- 【LeetCode之C#解法】 移动零、爬楼梯
- jQuery框架概述
- 久等了!Docker容器常用命令
- CentOS7下利用Ambari搭建HDP大数据平台
- 聊聊java中的哪些Map:(七)ConcurrentHashMap的size方法的一致性分析
- 关于ConcurrentHashMap的key和value不能为null的深层次原因
- How does InnoDB behave without a Primary Key(11.InnoDB在没用主键情况下的行为)