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 here
int 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阿明),一起加油、一起学习进步!