第八届哈理工程序设计竞赛同步赛（高年级）F题小乐乐下象棋牛客

【第八届哈理工程序设计竞赛同步赛（高年级）F题小乐乐下象棋】题目链接：https://ac.nowcoder.com/acm/contest/301/F
刚开始看到题目的时候，没有怎么想就写了一发dfs暴力。。然后tle了，之后同学和我说这题看数据可以开三维，dp来做，后来想了想，确实可以。
AC代码：

import java.util.Scanner; /* * 直接dfs会超时，所以转换成三维dp */ public class Main { static int n,m,k; static int res[][]={{2,1},{2,-1},{1,2},{1,-2},{-2,1},{-2,-1},{-1,2},{-1,-2}}; static boolean isin(int x,int y){ return x>=0&&x=0&&y0){ dp[i+1][tj][tz]=(dp[i+1][tj][tz]+dp[i][j][z])%mod; } } } } }System.out.println(dp[k][n-1][m-1]); } sc.close(); } }

第八届哈理工程序设计竞赛同步赛（高年级）F题小乐乐下象棋

推荐阅读

凉拌鸡爪——促进骨骼预防高血压

写在静心手触上海课程前

2345智能浏览器怎么更改主页 2345智能浏览器主页如何更改

原来是这些原因为什么有时候手机收不到验证码

吃荔枝上火吗？

西门子新款冰箱系列：科技与品质的好融合，让您的厨房更智能

再见2018，活出精彩2019

清明何止雨纷纷

JS|深拷贝浅拷贝的区别（如何实现一个深拷贝？）

excel2019怎么提供声音反馈

上夜班不可以吃芒果和火龙果芒果不能和什么一起吃

如何设置新买的服务器的映射？新买的服务器怎么映射

图文虞姬是自刎还是被人杀死的，揭秘虞姬死亡的真相

三国志战略版卧薪尝胆战法攻略 S级战法卧薪尝胆简评

机动车怎么审车机动车怎么审

边刑法关于放行偷越国境人员法定量刑档次是怎样

mongodb的坑 mongodb凉了吗

怎么蒸豆包蒸豆包的方法如何蒸酥皮豆包，酥皮包子的做法窍门

2023年10月份重庆多雨吗

违章代码46131是什么意思

第八届哈理工 程序设计竞赛同步赛（高年级）F题 小乐乐下象棋

推荐阅读

第八届哈理工程序设计竞赛同步赛（高年级）F题小乐乐下象棋