天池在线编程捡胡萝卜（模拟）

文章目录

1. 题目
2. 解题

1. 题目

来源：https://tianchi.aliyun.com/oj/210874425247820050/215397455965131519

给定一个n * m 的矩阵 carrot, carrot[i][j] 表示(i, j) 坐标上的胡萝卜数量。
从矩阵的中心点出发，每一次移动都朝着四个方向中胡萝卜数量最多的方向移动，保证移动方向唯一。返回你可以得到的胡萝卜数量。

示例 1:
输入:
carrot =
[[5, 7, 6, 3],
[2,  4, 8, 12],
[3, 5, 10, 7],
[4, 16, 4, 17]]
输出: 83
解释：起点坐标是(1, 1),
移动路线是：4 -> 8 -> 12 -> 7 -> 17 -> 4 -> 16 -> 5 -> 10示例 2:
输入:
carrot =
[[5, 3, 7, 1, 7],[4, 6, 5, 2, 8],[2, 1, 1, 4, 6]]输出: 30解释：起始点是 (1, 2), 移动路线是： 5 -> 7 -> 3 -> 6 -> 4 -> 5

2. 解题

class Solution {public:/*** @param carrot: an integer matrix* @return: Return the number of steps that can be moved.*/int PickCarrots(vector<vector<int>> &carrot) {// write your code hereint m = carrot.size(), n = carrot[0].size();int x = (m-1)/2, y = (n-1)/2;//中心点int sum = carrot[x][y];vector<vector<int>> dir = {{0,1},{1,0},{-1,0},{0,-1}};while(true){bool exists = false;int nx, ny, maxval = INT_MIN, px, py;for(int k = 0; k < 4; k++){nx = x + dir[k][0];ny = y + dir[k][1];if(nx>=0 && nx < m && ny>=0 && ny <n && carrot[nx][ny] != -1){exists = true;if(carrot[nx][ny] > maxval){px = nx, py = ny;maxval = carrot[nx][ny];}}}if(!exists)break;if(maxval != INT_MIN){sum += maxval;carrot[x][y] = -1;//原来位置标记为走过的x = px, y = py;//移动到新的位置}}return sum;}
};

50ms C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

天池在线编程捡胡萝卜（模拟）相关推荐

天池在线编程捡胡萝卜题目
文章目录前言一.题目二.解题前言自己偶然看到题目后写的,测试数据是没问题的: 就是方法用的比较傻,大家如果有好的方法,还欢迎大家进行讨论一.题目给定一个n * m 的矩阵 carrot, ...
天池在线编程三等分（模拟）
文章目录 1. 题目 2. 解题 1. 题目给定一个由 0 和 1 组成的数组 A,将数组分成 3 个非空的部分,使得所有这些部分表示相同的二进制值. 如果可以做到,请返回任何 [i, j],其中 ...
【组队学习】【34期】阿里云天池在线编程训练营
阿里云天池在线编程训练营航路开辟者:陈信达.杨世超.赵子一.马燕鹏领航员:武帅.初晓宇.叶前坤.邱广坤.朱松青航海士:宁彦吉.肖桐.汪超.陈信达.杨世超.赵子一.武帅.初晓宇.叶前坤.邱广坤.朱 ...
天池在线编程寻找比周围都大的点（模拟）
文章目录 1. 题目 2. 解题 1. 题目 https://tianchi.aliyun.com/oj/245679029019779851/254275128279634587 给一个n*m大小的 ...
天池在线编程最长AB子串（哈希）
文章目录 1. 题目 2. 解题 1. 题目描述给你一个只由字母'A'和'B'组成的字符串s,找一个最长的子串,要求这个子串里面'A'和'B'的数目相等,输出该子串的长度. 这个子串可以为空. s ...
天池在线编程最大子树（自底向上）
文章目录 1. 题目 2. 解题 1. 题目描述给你一棵二叉树,找二叉树中的一棵子树,他的所有节点之和最大. 返回这棵子树的根节点. 我会把你返回的节点作为最优子树的树根来打印. 数据保证有且仅有 ...
天池在线编程输入流
文章目录 1. 题目 2. 解题 1. 题目描述给出两个输入流 inputA 和 inputB(包含退格符), 如果两个输入流最后的结果相等,输出 YES,否则输出 NO. 输入字符只包括小写字母 ...
天池在线编程推荐朋友（哈希）
文章目录 1. 题目 2. 解题 1. 题目描述给n个人的朋友名单,告诉你user是谁,请找出user最可能认识的人.(他和user有最多的共同好友且他不是user的朋友) n <= 500 ...
天池在线编程停车困境（双指针）
文章目录 1. 题目 2. 解题 1. 题目描述停车场里停着许多汽车. 停车位是一条很长的直线,每米都有一个停车位. 当前很多汽车停放,您想通过建造屋顶来遮雨挡雨. 要求至少有k辆车的车顶被车顶遮 ...

天池在线编程捡胡萝卜（模拟）

文章目录

1. 题目

2. 解题

天池在线编程捡胡萝卜（模拟）相关推荐

最新文章

热门文章

天池 在线编程 捡胡萝卜（模拟）

文章目录

1. 题目

2. 解题

天池 在线编程 捡胡萝卜（模拟）相关推荐

最新文章

热门文章

天池在线编程捡胡萝卜（模拟）

天池在线编程捡胡萝卜（模拟）相关推荐