首页 > 试题广场 >

取数游戏

[编程题]取数游戏

${\hspace{15pt}}$ 一个 $N\times M$ 的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻 $8$ 个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。

第一行有一个正整数 （），表示了有  组数据。

对于每一组数据，第一行有两个正整数 （），表示了数字矩阵为  行  列。

接下来  行，每行  个非负整数，描述了这个数字矩阵，满足 。

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

示例1

输入

算法知识视频讲解

在许愿的废话选手很有礼貌

发表于 2025-09-18 22:47:03

#include <iostream> using namespace std; #include<vector> int maxSum; int row,col; vector<vector<int>> grid; vector<vector& 展开全文

爱读书的高级磨洋工很野蛮

发表于 2025-08-21 16:22:42

回溯法，确定一个点(i,j)后，从(i,j+1:)以及(i:,:)确认下一个点 T=int(input()) for i in range(T): N,M=tuple(map(int,input().split())) matrix=[] for j in range(N 展开全文

ikun_ac

发表于 2025-08-08 22:42:04

题目链接取数游戏题目描述给定组数据。每组数据给出一个由非负整数构成的数字矩阵。需要从矩阵中选出若干个数，使得任意两个被选中的位置在八连通意义下不相邻（即上下左右与四个对角方向均不能相邻）。求所有被选数字之和的最大值。输入：第一行一个正整数对于每组数据：第一行两个正整数、；接展开全文

牛客242693846号

发表于 2025-07-24 10:27:05

dx = [-1,-1,-1,0,0,1,1,1] dy = [-1,0,1,-1,1,-1,0,1] def in_bound(x:int, y:int, N:int, M:int): return 0 <= x < N and 0 <= y < M def d 展开全文

丨阿伟丨

发表于 2025-08-29 11:05:58

题目链接取数游戏题目描述给定一个的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻的8个格子中的一个，即认为这两个数字相邻），求取出数字和的最大值。解题思路这是一个在网格中选取不相邻元素以获取最大和的经典问题。由于矩阵的维展开全文

dfs

来自：华为机试编程模拟题1

难度：

1条回答 47收藏 239浏览

取数游戏

扫一扫，把题目装进口袋