算法类面试题解析——美团2016校招：棋子翻转

题目来自伯乐在线，欢迎有不同答案的同学来一起讨论。

分析：

本题主要是二维数组的操作，对指定的位置上的数字进行翻转，其具体过程如下所示：

其基本的过程如下：

• 遍历数组二，如上图中的红色位置：
  
  • 找到其周围的四个位置，注意数组的上下界
  • 验证没有越界的条件下，对其进行修改

方法：

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);
    }
}