小技巧 ----- 二维数组中通过(x, y)的偏移量来遍历(x, y)周围的元素

应用场景

给定一个二维数组和一个点(x, y)
要求遍历点(x, y)十字形范围的点，包括(x, y)

结论

首先把这个二维数组竖下方向看作x轴，横右方向看作y轴
找到点(x, y)关于其上下左右点的偏移量放在两个数组中
遍历时把x, y加上对应的偏移量就相当于遍历了(x, y)十字形范围且包括(x, y)的点

// 找到(x, y)的x关于其上下左右点的偏移量
int dx[] = {-1, 0, 1, 0, 0};// 找到(x, y)的y关于其上下左右点的偏移量
int dy[] = {0, 1, 0, -1, 0};// 开始遍历
for (int i = 0; i < 5; i++) {int a = x + dx[i];int b = y + dy[i];cout << "(" << a << ", " << b << ")" << endl;
}

小技巧 ----- 二维数组中通过(x, y)的偏移量来遍历(x, y)周围的元素相关推荐

Java黑皮书课后题第8章：**8.4（计算每个雇员每周工作的小时数）假定所有雇员每周工作的小时数存储在一个二维数组中。1行包含7列，记录了一个雇员7天的工作小时数。编写一个程序，按照总工时降序显示
**8.4(计算每个雇员每周工作的小时数)假定所有雇员每周工作的小时数存储在一个二维数组中.1行包含7列,记录了一个雇员7天的工作小时数.编写一个程序,按照总工时降序显示题目题目描述破题代码 ...
微信小程序更新二维数组中的对象或数组的属性值
微信小程序更新二维数组中的对象或数组的属性值,这里可能有两种情况 1.微信小程序更新二维数组中的对象的属性值更新二维数组中的某个对象的属性值,代码如下 js 代码 data: {familys:[{ ...
剑指offer：面试题04. 二维数组中的查找
题目:二维数组中的查找在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该 ...
数组-二维数组中的查找
题意: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 示例: ...
JAVA实现二维数组中的查找（《剑指offer》）
最近在刷<剑指offer>里的编程题,但是网上关于<剑指offer>的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码 ...
算法题001 剑指Offer 面试题三：二维数组中的查找
剑指Offer题目1:二维数组中的查找题目描述: http://ac.jobdu.com/problem.php?cid=1039&pid=0 在一个二维数组中,每一行都按照从左到右递增的顺 ...
php 二维数组中去重,PHP实现二维数组去重功能示例
PHP实现二维数组去重功能示例发布于 2017-08-07 21:05:17 | 68 次阅读 | 评论: 0 | 来源: 网友投递 PHP开源脚本语言PHP(外文名: Hypertext Prep ...
LeetCode-剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找思路一:暴力解法,两层for循环查找时间复杂度为:O(nm) 空间复杂度为:O(1) class Solution {public:bool findNu ...
《剑指Offer》——二维数组中的查找(JZ1)C++
文章目录前言题目:JZ1 二维数组中的查找一.暴力解法二.优化解法总结前言题目:JZ1 二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序, ...

小技巧 ----- 二维数组中通过(x, y)的偏移量来遍历(x, y)周围的元素

应用场景

结论

小技巧 ----- 二维数组中通过(x, y)的偏移量来遍历(x, y)周围的元素相关推荐

最新文章

热门文章