洛谷P1002过河卒

https://www.luogu.com.cn/problem/P1002

代码：

#include<iostream>
#include<stack>
#include<string.h>
#define MAXN 55
int mp[MAXN][MAXN];
long long  f[MAXN][MAXN];
int dir[8][2]={{1,2},{2,1},{2,-1},{1,-2},{-1,-2},{-2,-1},{-2,1},{-1,2}};
using namespace std;int main(int argc, char** argv)
{int n,m,x,y;cin>>n>>m>>x>>y;memset(mp,0,sizeof(mp));int xx,yy;for(int i=0; i<8; i++){xx=x+dir[i][0];yy=y+dir[i][1];if(xx>=0&&xx<=n&&y>=0&&y<=m)/*对马所拦截的位置进行初始化*/{mp[xx][yy]=1;}}mp[x][y]=1;/*对方法数进行初始化*//*行*/int i,j;for(i=0; i<=n; i++){if(mp[i][0])/*如果马可以到边界，就说明这个点以及以后的边界点是不可达的*/{f[i][0]=0;break;}else{f[i][0]=1;}}/*列*/for(j=0; j<=m; j++){if(mp[0][j])/*与上面同理*/{f[0][j]=0;break;}else{f[0][j]=1;}}/*全部地图进行搜索*/for(i=1; i<=n; i++){for(j=1; j<=m; j++){if(mp[i][j]){f[i][j]=0;}else{f[i][j]=f[i-1][j]+f[i][j-1];}}}cout<<f[n][m]<<endl;return 0;
}

洛谷P1002过河卒相关推荐

Java 洛谷 P1002 过河卒讲解
题目描述棋盘上AA点有一个过河卒,需要走到目标BB点.卒行走的规则:可以向下.或者向右.同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点.因此称之为" ...
洛谷——P1002 过河卒||codevs——T1010 过河卒
https://www.luogu.org/problem/show?pid=1002#sub||http://codevs.cn/problem/1010/ 题目描述棋盘上A点有一个过河卒,需要走 ...
洛谷 P1002 过河卒
[NOIP2002 普及组] 过河卒题目描述棋盘上 A 点有一个过河卒,需要走到目标 B 点.卒行走的规则:可以向下.或者向右.同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的 ...
洛谷 P1002 过河卒 C语言
此题用动规即可解,但坑点在于,数据可能很大,因此4字节int类型会溢出,贴一下第一次通过的代码(丑到哭): #include<stdio.h> int main(void){int n,m ...
洛古 P1002 过河卒
题目描述: 棋盘上AAA点有一个过河卒,需要走到目标BBB点.卒行走的规则:可以向下.或者向右.同时在棋盘上CCC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点.因此称之为&q ...
信息学奥赛一本通 1314：【例3.6】过河卒(Noip2002) | 1921：【02NOIP普及组】过河卒 | 洛谷 P1002 [NOIP2002 普及组] 过河卒
[题目链接] ybt 1314:[例3.6]过河卒(Noip2002) ybt 1921:[02NOIP普及组]过河卒洛谷 P1002 [NOIP2002 普及组] 过河卒 [题目考点] 1. 坐标 ...
Luogu P1002 过河卒(DP)
P1002 过河卒题目描述棋盘上A点有一个过河卒,需要走到目标B点.卒行走的规则:可以向下.或者向右.同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点.因此称之 ...
P1002 过河卒（dp动态规划，洛谷，java）
洛谷链接:https://www.luogu.com.cn/problem/P1002 import java.util.Scanner;public class Main { public stat ...
经典动态规划之过河卒【洛谷 P1002】
传送门因为小兵只能往右走和往下走所以动态转移方程为map[i][j]=map[i-1][j]+map[i][j-1] 感觉上..是很经典的. 题目描述棋盘上AAA点有一个过河卒,需要走到目标BB ...

洛谷P1002过河卒

洛谷P1002过河卒相关推荐

最新文章

热门文章