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

赵志勇

2017-08-14

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

分析:

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

其基本的过程如下:

  • 遍历数组二,如上图中的红色位置:

    • 找到其周围的四个位置,注意数组的上下界
    • 验证没有越界的条件下,对其进行修改

方法:

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

读者评论

相关博文

  • 社区使用反馈专区

    陈晓猛 2016-10-04

    尊敬的博文视点用户您好: 欢迎您访问本站,您在本站点访问过程中遇到任何问题,均可以在本页留言,我们会根据您的意见和建议,对网站进行不断的优化和改进,给您带来更好的访问体验! 同时,您被采纳的意见和建议,管理员也会赠送您相应的积分...

    陈晓猛 2016-10-04
    5517 742 3 7
  • 迎战“双12”!《Unity3D实战核心技术详解》独家预售开启!

    陈晓猛 2016-12-05

    时隔一周,让大家时刻挂念的《Unity3D实战核心技术详解》终于开放预售啦! 这本书不仅满足了很多年轻人的学习欲望,并且与实际开发相结合,能够解决工作中真实遇到的问题。预售期间优惠多多,实在不容错过! Unity 3D实战核心技术详解 ...

    陈晓猛 2016-12-05
    3334 36 0 1
  • czk 2017-07-29
    6022 28 0 1