dp练习(4)——过河卒
2024-08-26 03:47:52
题目描述 Description
如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。卒不能通过对方马的控制点。
棋盘用坐标表示,A 点(0,0)、B 点(n,m)(n,m 为不超过 20 的整数,并由键盘输入),同样马的位置坐标是需要给出的(约定: C不等于A,同时C不等于B)。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数。
1<=n,m<=15
输入描述 Input Description
键盘输入
B点的坐标(n,m)以及对方马的坐标(X,Y){不用判错}
输出描述 Output Description
屏幕输出
一个整数(路径的条数)。
样例输入 Sample Input
6 6 3 2
样例输出 Sample Output
17
数据范围及提示 Data Size & Hint
如描述
#include "bits/stdc++.h"
using namespace std; long long dp[][];
int Map[][]; int main()
{
int n,m;
scanf("%d%d",&n,&m);
int x,y;
scanf("%d%d",&x,&y);
memset(dp,, sizeof(dp));
memset(Map,,sizeof(Map)); Map[x][y] = ;
Map[x-][y-] = ;
Map[x-][y-] = ;
Map[x+][y-] = ;
Map[x+][y-] = ;
Map[x+][y+] = ;
Map[x+][y+] = ;
Map[x-][y+] = ;
Map[x-][y+] = ; for(int i=;i <= n;i++)
{
if(Map[i][] == ) dp[i][] = ;
else break;
}
for(int i=;i <= m;i++)
{
if(Map[][i] == ) dp[][i] = ;
else break;
}
for(int i=;i <= n;i++)
{
for(int j=;j <= m;j++)
{
if(Map[i][j] == ) dp[i][j] = ;
else dp[i][j] = dp[i-][j] + dp[i][j-];
}
} cout << dp[n][m] <<endl; return ;
}
emmm和练习1的一样,这次很快就写出来了。
最新文章
- web前端学习部落22群开源分享 左边菜单导航
- bzoj3316: JC loves Mkk
- 私有Pods封装个推SDK功能(解决方案)
- Arduino 学习
- openstack 实例迁移
- java中String类、StringBuilder类和StringBuffer类详解
- Java连接MySQl数据库实现代码
- HttpClient filter中间转发从A tomcat转发至B tomcat
- 深入理解javascript函数进阶系列第三篇——函数节流和函数防抖
- elementUI中表格中表单的验证
- jsp、jQuery、servlet交互实现登录功能
- 简单探讨spring整合mybatis时sqlSession不需要释放关闭的问题
- SpringMVC之单/多文件上传
- span 超出部分换行
- linux下各权限的细分
- SSM框架下的redis缓存
- Practice1小学四则运算(改进)
- Can you solve this equation?---hdu2199(二分)
- C# 并发队列ConcurrentQueue
- 【leetcode 简单】第十九题 删除排序链表中的重复元素