深搜专题9:取数游戏

ops/2025/3/16 1:06:04/

输入描述

第一行有一个正整数 T,表示了有 T 组数据。

对于每一组数据,第一行有两个正整数 N 和 M,表示了数字矩阵为 N 行 M 列。

接下来 N 行,每行 M 个非负整数,描述了这个数字矩阵。

  • 对于20%的数据,1≤N,M≤3;
  • 对于40%的数据,1≤N,M≤4;
  • 对于60%的数据,1≤N,M≤5;
  • 对于100%的数据,1≤N,M≤6,1≤T≤20。

输出描述

共 T 行,每行一个非负整数,输出所求得的答案。

用例输入 1 

3
4 4
67 75 63 10
29 29 92 14
21 68 71 56
8 67 91 25
2 3
87 70 85
10 3 17
3 3
1 1 1
1 99 1
1 1 1

用例输出 1 

271
172
99

类似宽搜的题目(毕竟是兄弟嘛!)

#include <bits/stdc++.h>
using namespace std;
int dir[9][2]={{1,0},{-1,0},{0,0},{1,1},{-1,1},{0,1},{1,-1},{-1,-1},{0,-1}},vis[20][20],a[20][20],n,m,t,mx=-1,sum;
void ck(int x,int y){for(int i=0;i<9;i++){int tx=x+dir[i][0];int ty=y+dir[i][1];vis[tx][ty]++;//标记}
}
void ck1(int x,int y){for(int i=0;i<9;i++){int tx=x+dir[i][0];int ty=y+dir[i][1];vis[tx][ty]--;//回溯}
}
void dfs(int x,int y){for(int i=x;i<=n;i++){for(int j=1;j<=m;j++){if(!vis[i][j]){ck(i,j);//标记sum+=a[i][j];累加此位置的值mx=max(sum,mx);dfs(i,j);ck1(i,j);sum-=a[i][j];//回溯}}}
}
int main(){cin>>t;while(t--){sum=0,mx=-1;memset(vis,0,sizeof(vis));//每轮的重置cin>>n>>m;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>a[i][j];}}dfs(1,1);cout<<mx<<endl;}return 0;
}


http://www.ppmy.cn/ops/166079.html

相关文章

JVM调优关注的核心指标?

博主介绍&#xff1a;✌全网粉丝5W&#xff0c;全栈开发工程师&#xff0c;从事多年软件开发&#xff0c;在大厂呆过。持有软件中级、六级等证书。可提供微服务项目搭建与毕业项目实战&#xff0c;博主也曾写过优秀论文&#xff0c;查重率极低&#xff0c;在这方面有丰富的经验…

新疆美女演员吾热叶提正式加入创星演员出道计划,开启演艺事业新篇章

2月25日&#xff0c;演员吾热叶提正式加入“创星演员出道计划”&#xff0c;不仅得到参演都市爱情喜剧《和我结婚吧》角色的机会&#xff0c;还获得网剧《一念逍遥》的出演机会&#xff0c;自此开启全新影视之路。作为拥有无限潜力的演员&#xff0c;相信吾热叶提能凭借自身实力…

vue3 elementUi table自由渲染组件

文章目录 前言CustomTable如何使用tableColumn 属性h函数创建原生元素创建组件动态生成 前言 elementui中的table组件&#xff0c;表格中想要自由地渲染内容&#xff0c;是一种比较麻烦的事情&#xff0c;比如你表格中想要某一列插入一个button按钮&#xff0c;是不是要用插槽…

CSS元素层叠顺序规则

CSS元素层叠顺序规则 看图说话总结: background/borderz-index(<0)blockfloatinline/inline-blockz-index(0,auto)z-index (>0)

【CentOS】搭建Radius服务器

目录 背景简介&#xff1a;Radius是什么&#xff1f;Radius服务器验证原理搭建Radius服务器环境信息yum在线安装配置FreeRADIUS相关文件clients.conf文件users文件重启服务 验证 参考链接 背景 在项目中需要用到Radius服务器作为数据库代理用户的外部验证服务器&#xff0c;做…

基于微信小程序的小区管理系统设计与实现【lw+源码+部署+视频+讲解】

第1章 绪论 1.1 研究背景 互联网时代不仅仅是通过各种各样的电脑进行网络连接的时代&#xff0c;也包含了移动终端连接互联网进行复杂处理的一些事情。传统的互联网时代一般泛指就是PC端&#xff0c;也就是电脑互联网时代&#xff0c;但是最近几十年&#xff0c;是移动互联网…

数据挖掘导论——第二章:数据

谈数据之前&#xff0c;我们要先知道数据有哪几种类型。数据的维度&#xff0c;数据的频率、位置、分布&#xff08;方差或标准差衡量&#xff09;等。 接着就是数据的质量&#xff0c;数据挖掘着眼于要么是对数据质量问题的检测和纠正&#xff0c;要么是使用可以容忍低质量数…

c#使用redis如何实现数据的分库存储

在 C# 中使用 Redis 实现数据的分库存储,可以通过以下几种方案实现。以下详细说明并提供代码示例: 方案 1:Redis 多数据库索引(逻辑分库) Redis 默认支持 0-15 共 16 个逻辑数据库,通过索引切换。适用于简单场景。 步骤 连接时指定数据库索引: using StackExchange.Re…