P1002 过河卒（dp动态规划，洛谷，java）

洛谷链接：https://www.luogu.com.cn/problem/P1002

import java.util.Scanner;public class Main { public static void main(String[] args)  {Scanner in=new Scanner(System.in);int n=in.nextInt()+2;  //开大2，防止数组越界int m=in.nextInt()+2;int x=in.nextInt()+2;int y=in.nextInt()+2;int fx[] = {0, -2, -1, 1, 2, 2, 1, -1, -2};int fy[] = {0, 1, 2, 2, 1, -1, -2, -2, -1};long[][] f=new long[30][30];boolean[][] s=new boolean[30][30];f[2][2]=1;  //赋初值s[x][y]=true;for(int i=1;i<=8;i++) {s[x+fx[i]][y+fy[i]]=true;}//每个点的数值表示左边的点和上面的点经过该点的次数和for(int i=2;i<=n;i++) {for(int j=2;j<=m;j++) {if(s[i][j]) continue;f[i][j]=Math.max(f[i][j], f[i-1][j]+f[i][j-1]);}}System.out.println(f[n][m]);}
}

P1002 过河卒（dp动态规划，洛谷，java）相关推荐

Luogu P1002 过河卒(DP)
P1002 过河卒题目描述棋盘上A点有一个过河卒,需要走到目标B点.卒行走的规则:可以向下.或者向右.同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点.因此称之 ...
树形DP Python 洛谷P1352
树形DP Python 洛谷P1352: 某大学有 n个职员,编号为 1~N.他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司.现在有个周年庆宴会,宴会每邀请来 ...
Java 洛谷 P1002 过河卒讲解
题目描述棋盘上AA点有一个过河卒,需要走到目标BB点.卒行走的规则:可以向下.或者向右.同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点.因此称之为" ...
洛谷 P1002 过河卒
[NOIP2002 普及组] 过河卒题目描述棋盘上 A 点有一个过河卒,需要走到目标 B 点.卒行走的规则:可以向下.或者向右.同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的 ...
洛谷——P1002 过河卒||codevs——T1010 过河卒
https://www.luogu.org/problem/show?pid=1002#sub||http://codevs.cn/problem/1010/ 题目描述棋盘上A点有一个过河卒,需要走 ...
题解【洛谷】P1002 过河卒
题目描述点击进入题目棋盘上 A 点有一个过河卒,需要走到目标 B 点.卒行走的规则:可以向下.或者向右.同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点.因 ...
洛古 P1002 过河卒
题目描述: 棋盘上AAA点有一个过河卒,需要走到目标BBB点.卒行走的规则:可以向下.或者向右.同时在棋盘上CCC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点.因此称之为&q ...
动态规划——洛谷_P1057传球游戏
题目: 题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏.游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球, ...
[动态规划] 洛谷P1064 金明的预算方案
洛谷P1064 金明的预算方案题意: 每件物品都有一定的满意度,而且物品分主件附件,要买附件就必须要买主件,但是买主件不一定要买附件(一个主件最多有两个附件,也可能没有喔) 设第j件物品的价格为v[ ...

P1002 过河卒（dp动态规划，洛谷，java）

P1002 过河卒（dp动态规划，洛谷，java）相关推荐

最新文章

热门文章