算法面试题解析--2016年MMT校招：国际象棋翻牌
最编程
2024-05-03 22:28:53
...
题目来自伯乐在线，欢迎有不同答案的同学来一起讨论。
分析：
本题主要是二维数组的操作，对指定的位置上的数字进行翻转，其具体过程如下所示：
其基本的过程如下：
- 遍历数组二，如上图中的红色位置：
- 找到其周围的四个位置，注意数组的上下界
- 验证没有越界的条件下，对其进行修改
方法：
void do_reverse(int **a, int k, int i, int j){
if (i >= 0 && i < k && j >=0 && j < k){
int v = *((int*)a + k*i + j);
if (v == 0){
*((int*)a + k*i + j) = 1;
}else{
*((int*)a + k*i + j) = 0;
}
}
}
void reverse_array(int **a, int **index, int k, int num_i, int num_j){
if (k <= 0 || num_i <= 0) return;
for (int i = 0; i < num_i; i++){
int index_i = (*((int*)index + num_j*i)) - 1;
int index_j = (*((int*)index + num_j*i + 1)) - 1;
// 生成4个翻转点
int index_i_left = index_i - 1;
int index_i_right = index_i + 1;
int index_j_up = index_j - 1;
int index_j_down = index_j + 1;
do_reverse(a, k, index_i_left, index_j);
do_reverse(a, k, index_i_right, index_j);
do_reverse(a, k, index_i, index_j_up);
do_reverse(a, k, index_i, index_j_down);
}
}
上一篇： 美团点评基于风暴的实时数据处理实践