DP 棋盘覆盖二

最新推荐文章于 2021-10-20 20:42:23 发布

strom

最新推荐文章于 2021-10-20 20:42:23 发布

阅读量623

点赞数

分类专栏：算法未解决文章标签： system

本文链接：https://blog.csdn.net/wangyulinyy/article/details/7422333

版权

算法同时被 2 个专栏收录

21 篇文章 0 订阅

订阅专栏

未解决

2 篇文章 0 订阅

订阅专栏

还是未解决，可能是状态定义的问题吧，后面的就不对了。。郁闷。。。。。那位好心人看看啊

题目链接点击打开链接

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;
int b[15][15];
int dp(int n, int m)
{
  memset(b, 0, sizeof(b));
  b[1][1] = 1; 
  for(int i=1; i<=n; i++)
   b[i][1] = 1;
   for(int i=1; i<=m; i++)
   b[1][i] = 1;
  for(int i=2; i<=n; i++)
  for(int j=2; j<=m; j++)
  b[i][j] = b[i-1][j] + b[i][j-2] - b[i-1][j-2] + b[i][j-1] + b[i-2][j] - b[i-2][j-1];
  return b[n][m];
}
int main()
{
 int n, m;
 while(scanf("%d %d", &n, &m))
 {
   if(!m && !n) break;
   else
   {
   int t = dp(n,m);
   printf("%d\n",t);
   }
 }
   system("pause");
   return 0;
}