题目来自伯乐在线,欢迎有不同答案的同学来一起讨论。
分析:
本题主要是二维数组的操作,对指定的位置上的数字进行翻转,其具体过程如下所示:
其基本的过程如下:
遍历数组二,如上图中的红色位置:
方法:
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);
}
}
尊敬的博文视点用户您好: 欢迎您访问本站,您在本站点访问过程中遇到任何问题,均可以在本页留言,我们会根据您的意见和建议,对网站进行不断的优化和改进,给您带来更好的访问体验! 同时,您被采纳的意见和建议,管理员也会赠送您相应的积分...
时隔一周,让大家时刻挂念的《Unity3D实战核心技术详解》终于开放预售啦! 这本书不仅满足了很多年轻人的学习欲望,并且与实际开发相结合,能够解决工作中真实遇到的问题。预售期间优惠多多,实在不容错过! Unity 3D实战核心技术详解 ...
如题 ...
读者评论