codevs1219 骑士遍历(棋盘DP)

题目描述 Description

设有一个n*m的棋盘(2≤n≤50,2m≤50),如下图,在棋盘上有一个中国象棋马。

规定:

1)马只能走日字

2)马只能向右跳

问给定起点x1,y1和终点x2,y2,求出马从x1,y1出发到x2,y2的合法路径条数。

输入描述 Input Description

第一行2个整数n和m

第二行4个整数x1,y1,x2,y2

输出描述 Output Description

输出方案数

样例输入 Sample Input

30 30

1 15 3 15

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

2<=n,m<=50


水题,直接推就行了。。。


#include<iostream>
#include<cassert>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<string>
#include<iterator>
#include<cstdlib>
#include<vector>
#include<stack>
#include<map>
#include<set>
using namespace std;
#define rep(i,f,t) for(int i = (f),_end_=(t); i <= _end_; ++i)
#define rep2(i,f,t) for(int i = (f),_end_=(t); i < _end_; ++i)
#define dep(i,f,t) for(int i = (f),_end_=(t); i >= _end_; --i)
#define dep2(i,f,t) for(int i = (f),_end_=(t); i > _end_; --i)
#define clr(c, x) memset(c, x, sizeof(c) )
typedef long long int64;
const int INF = 0x5f5f5f5f;
const double eps = 1e-8;//*****************************************************int64 d[55][55];int main()
{int n,m,x1,x2,y1,y2;scanf("%d%d%d%d%d%d",&n,&m,&x1,&y1,&x2,&y2);if(x2 <= x1){cout<<0<<endl;return 0;}clr(d,0);d[x1][y1] = 1;for(int i = x1; i < x2; ++i){for(int j = 1; j <= m; ++j){if(d[i][j]){d[i+1][j+2] += d[i][j];d[i+2][j+1] += d[i][j];if(j-2 > 0) d[i+1][j-2] += d[i][j];if(j-1 > 0) d[i+2][j-1] += d[i][j];}}}cout<<d[x2][y2]<<endl;return 0;
}





版权声明:本文为博主原创文章,未经博主允许不得转载。

转载于:https://www.cnblogs.com/DSChan/p/4862020.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/259653.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

php显示错误

error_reporting(E_ALL);ini_set(display_errors, 1);//将出错信息输出到一个文本文件ini_set(error_log, dirname(__FILE__) . /error_log.txt);

java ssh免密登录_SSH公钥、私钥配置(SSH免密码登录方式)

1.首先使用想要发起ssh免密访问的用户A登录Linux(简称客户端Linux)2.进入该用户的家目录(cd ~)&#xff0c;看是否有.ssh文件夹(linux中以.开头文件夹是隐藏的&#xff0c;使用ll -a进行查看)&#xff0c;如果没有则创建(mkdir ~/.ssh)&#xff0c;并修改访问权限(chmod 700 ~…

最近学到的一点东西

1 rpc 2 socket&#xff0c;工作很多年了&#xff0c;才明白这货的重要性&#xff0c;不过什么样的通信方式&#xff0c;最底层的连接得用它 3 sip协议 4调试&#xff0c;一定要确认异常出错位置&#xff0c;不能乱猜 5 某些诡异的问题&#xff0c;可以依靠在加一层解决&#x…

win8, VS2013 .NET 4.5在哪找svcutil.exe?

我这个纠结呀&#xff0c;公司用win8&#xff0c; .NET 4.5。想做一个很简单的项目&#xff0c;就是wcf宿主iis&#xff0c;项目根目录下有aspx文件和svc文件。于是参考了一个博客http://www.cnblogs.com/yjmyzz/archive/2008/08/19/1270961.html&#xff0c;[原创]WCF入门级使…

java tbase_使用Java从firebase获取数据

我在下面的代码中遇到了一个问题,该代码几乎逐字地从Firebase SDK Java文档中复制到了工作中.我是一个真正的语言的新手,比如来自PHP和JavaScript的webdev背景的Java.基本上,addListenerForSingleValueEvent没有触发以返回数据.我注意到了这一点,因为系统打印输出没有触发,因此…

错误内存【读书笔记】C程序中常见的内存操作有关的典型编程错误

题记&#xff1a;写这篇博客要主是加深自己对错误内存的认识和总结实现算法时的一些验经和训教&#xff0c;如果有错误请指出&#xff0c;万分感谢。 对C/C程序员来讲&#xff0c;内存管理是个不小的挑战&#xff0c;绝对值得慎之又慎&#xff0c;否则让由上万行代码构成的模块…

Spring_HelloWord

环境&#xff1a;IntelliJ 14 &#xff1b; jdk1.8 Spring操作步骤 1.新建项目---Spring Batch2.IntelliJ会自动加载jar包3.现在就可以在src目录下写Java类文件了4.将相应的类部署在XML配置文件spring-config.xml中 &#xff08;Eclipse需要手动创建&#xff0c;貌似名为bean.x…

java 按钮组_java中创建一个按钮组,有10个按钮,分别写着0,1,2,,3。。。。9

展开全部用Java创建按钮组32313133353236313431303231363533e59b9ee7ad9431333332643966的程序如下:import java.awt.GridLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import javax.swing.JButton;import javax.swing.JFrame;public class…

Starling 2D框架简介

本系列是对Introducing Starling pdf的翻译&#xff0c;下文是对adobe开发人员中心的一片日志的转载&#xff0c;地址为http://www.adobe.com/cn/devnet/flashplayer/articles/introducing_Starling.html Starling 是在 Stage3D APIs 基础上开发的一种 ActionScript 3 2D 框架&…

基本数据结构——栈

栈的特征是后进先出&#xff08;last-in, first-out, LIFO&#xff09;。栈上的插入操作称为压入&#xff08;PUSH&#xff09;&#xff0c;删除操作称为弹出&#xff08;POP&#xff09;。 下面使用一个数组S[n]来实现一个最多容纳n个元素的栈。定义一个属性指向最新插入的元素…

Android AutoCompleteTextView控件实现类似百度搜索提示,限制输入数字长度

Android AutoCompleteTextView 控件实现类似被搜索提示&#xff0c;效果如下 1.首先贴出布局代码 activity_main.xml&#xff1a; <?xml version"1.0" encoding"utf-8"?> <LinearLayout xmlns:android"http://schemas.android.com/apk/res…

Centos/RHEL上查看主板型号

老是搞忘记&#xff0c;专门做个记录&#xff1a; [rootmedia ~]# dmidecode | grep "Product Name" Product Name: To be filled by O.E.M.Product Name: B75M-D3V 修改默认语言&#xff1a;[chenshouyongmedia ~]$ cat /etc/sysconfig/i18n LANG"en_US.UTF-8…

java即时聊天系统毕业_(完整版)基于Java即时聊天系统的设计与实现毕业论文设计...

目录1 前言...................................................................................................................................1.1 课题选题背景...................................................................................................…

杭电 1284 钱币兑换问题【完全背包求方案总数】

解题思路&#xff1a;因为对于完全背包的状态转移方程f[v]max(f[v],f[v-c[i]]w[i])已经记录了所有背包组成的方案&#xff0c;只不过通常问的是求最大值&#xff0c;现在要求方案总数 即为 f[v]sum(f[v],f[v-c[i]w[i]]), Problem Description在一个国家仅有1分&#xff0c;2分&…

java与算法_Java与算法之(1) - 冒泡排序

冒泡排序法的原理是&#xff0c;每次比较相邻的两个元素&#xff0c;如果它们的顺序错误就把它们交换过来。例如对4 3 6 2 7 1 5这7个数字进行从小到大的排序&#xff0c;从最左侧开始&#xff0c;首先比较4和3因为是从小到大排序&#xff0c;4和3的顺序显然是错误的&#xff0…

Js+XML 操作

我的xml文件Login.xml如下. <?xml version"1.0" encoding"utf-8" ?><Login><Character><C Text"热血"Value"0"></C><C Text"弱气"Value"1"></C><C Text"激情…

Java(Android)线程池

1、new Thread的弊端执行一个异步任务你还只是如下new Thread吗&#xff1f; [java] view plaincopy new Thread(new Runnable() { Override public void run() { // TODO Auto-generated method stub } }).start(); 那你就out太多了&#xff0c;n…

JQuery链式操作简单的菜单列表

看到这个简单的菜单demo&#xff0c;也是为了再看看JQuery对DOM的操作&#xff0c;一直都记不牢&#xff0c;特别是siblings&#xff08;&#xff09;这个总是想不起来。 这次再过一遍JQuery&#xff0c;不管简单的还是复杂的demo 还是坚持练习一遍吧&#xff01;只为记录&…

java 网络编程实验_Java网络编程入门实验一涉及点

1.http://www.cr173.com/html/20128_all.html 【wireshark怎么抓包、wireshark抓包详细图文教程】2.http://blog.csdn.net/huangjin0507/article/details/51678858 【HTTP协议1&#xff1a;工作原理】3.https://www.cnblogs.com/1666818961-lxj/p/7210021.html 【网络常用端口号…

node.js async流程控制器--queue(队列)

queue流程控制器是一个并行的流程控制器,但是它与parallel的区别在于queue可以控制一次执行几个函数,而parallel只是让所有函数并行执行. 例子如下: var q async.queue(function (obj,cb) {setTimeout(function () {console.log(obj);cb(); },obj.time) },1)for (var i 0; i&…