洛谷 p1004 方格取数

洛谷 p1004 方格取数,第1张

这道题想必许多大佬都是用动态规划做的。

我今天不寻常点,来个深搜。

#include
    using namespace std;
    int N=0;
    int s[15][15],f[11][11][11][11];
int dfs(int x,int y,int x2,int y2) 
{
    if (f[x][y][x2][y2]!=-1) return f[x][y][x2][y2];
    if (x==N&&y==N&&x2==N&&y2==N) return 0;
    int M=0;
    if (x>N;
    for(int a=0;a<=N;a++)
      for(int b=0;b<=N;b++)
        for(int c=0;c<=N;c++)
          for(int d=0;d<=N;d++) f[a][b][c][d]=-1;
    for(;;)
    {
        int t1=0,t2=0,t3=0;
        cin>>t1>>t2>>t3;
        if(t1==0&&t2==0&&t3==0) break;
        s[t1][t2]=t3;
    }
    cout<

这道题还是很简单难啊!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1352852.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-14
下一篇 2022-06-14

发表评论

登录后才能评论

评论列表(0条)