1. 题目

https://tianchi.aliyun.com/oj/245679029019779851/254275128279634587

给一个n*m大小的矩阵，寻找矩阵中所有比邻居（上下左右，对角也算，不考虑边界就是8个咯）都严格大的点。
返回一个n*m大小的矩阵，如果原矩阵中的点比邻居都严格大，则该位置为1，反之为0。

1<=n,m<=100

示例
样例 1
输入:
1 2 3
4 5 8
9 7 0输出:
0 0 0
0 0 1
1 0 0

2. 解题

• 模拟，时间复杂度 O(mn)

class Solution {
public:/*** @param grid: a matrix* @return: Find all points that are strictly larger than their neighbors*/vector<vector<int>> highpoints(vector<vector<int>> &grid) {// write your code hereint m = grid.size(), n = grid[0].size();vector<vector<int>> ans(grid);vector<vector<int>> dir = {{1,0},{0,1},{-1,0},{0,-1},{1,1},{-1,-1},{1,-1},{-1,1}};for(int i = 0; i < m; i++) {for(int j = 0; j < n; j++){bool large = true;for(int k = 0; k < 8; k++){int nx = i+dir[k][0];int ny = j+dir[k][1];if(nx>=0 && nx < m && ny>=0 && ny < n && grid[i][j] <= grid[nx][ny]){large = false;break;}}ans[i][j] = int(large);}}return ans;}
};

100ms C++

---

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

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