[已解决]该如何选出一个二维数组中相同的数呢

zmLau0727

该怎么选出一个二位数组中的相同的书呢，比如这样一个二位数组，我该怎么选出所有相邻而且相等的数呢，然后把相同的换成0；类似消消乐游戏那样
2 2 3 1 2
3 1 1 1 1
2 3 2 1 3
2 2 3 3 3
输出是这样的
2 2 3 0 2
3 0 0 0 0
2 3 2 0 3
2 2 0 0 0

最佳答案

月排行榜 / 总排行榜

jackz007

2019-11-8 23:17:13

zmLau0727 发表于 2019-11-10 00:02
这个还是有点问题啊，按照题目要求这个第9行的1和第11行的1也得被替换成0

        现在再看呢？

1. #include <stdio.h>
   
2. int main(void)
   
3. {
   
4.         int d[4][5] = {{2 , 2 , 3 , 1 , 2} ,\
   
5.                        {3 , 1 , 1 , 1 , 1} ,\
   
6.                        {2 , 3 , 2 , 1 , 3} ,\
   
7.                        {2 , 2 , 3 , 3 , 3}}                                         ;
   
8.         int c , e[4][5] , i , j , k                                                 ;
   
9.         for(i = 0 ; i < 4 ; i ++) for(j = 0 ; j < 5 ; j ++) e[i][j] = d[i][j]       ;
   
10.         for(i = 0 ; i < 4 ; i ++) {
    
11.                 for(c = 1 , j = 1 ; j < 5 ; j ++) {
    
12.                         if(d[i][j] == d[i][j - 1]) {
    
13.                                 c ++                                                ;
    
14.                         } else {
    
15.                                 if(c > 2) for(k = j - c ; k < j ; k ++) e[i][k] = 0 ;
    
16.                                 c = 1                                               ;
    
17.                         }
    
18.                 }
    
19.                 if(c > 2) for(k = j - c ; k < j ; k ++) e[i][k] = 0                 ;
    
20.         }
    
21.         for(j = 0 ; j < 5 ; j ++) {
    
22.                 for(c = 1 , i = 1 ; i < 4 ; i ++) {
    
23.                         if(d[i][j] == d[i - 1][j]) {
    
24.                                 c ++                                                ;
    
25.                         } else {
    
26.                                 if(c > 2) for(k = i - c ; k < i ; k ++) e[k][j] = 0 ;
    
27.                                 c = 1                                               ;
    
28.                         }
    
29.                 }
    
30.                 if(c > 2) for(k = i - c ; k < i ; k ++) e[k][j] = 0                 ;
    
31.         }
    
32.         for(i = 0 ; i < 4 ; i ++) {
    
33.                 for(j = 0 ; j < 5 ; j ++) printf("\t%d" , d[i][j])                  ;
    
34.                 printf("\n")                                                        ;
    
35.         }
    
36.         printf("\n")                                                                ;
    
37.         for(i = 0 ; i < 4 ; i ++) {
    
38.                 for(j = 0 ; j < 5 ; j ++) printf("\t%d" , e[i][j])                  ;
    
39.                 printf("\n")                                                        ;
    
40.         }
    
41. }

复制代码

      编译和运行实况：

1. C:\Bin>g++ -o x x.c
   
2. 
   
3. C:\Bin>x
   
4.         2       2       3       1       2
   
5.         3       1       1       1       1
   
6.         2       3       2       1       3
   
7.         2       2       3       3       3
   
8. 
   
9.         2       2       3       0       2
   
10.         3       0       0       0       0
    
11.         2       3       2       0       3
    
12.         2       2       0       0       0
    
13. 
    
14. C:\Bin>

复制代码

跳转到最佳答案楼层

jackz007

zmLau0727 发表于 2019-11-10 00:02
这个还是有点问题啊，按照题目要求这个第9行的1和第11行的1也得被替换成0

        现在再看呢？

1. #include <stdio.h>
   
2. int main(void)
   
3. {
   
4.         int d[4][5] = {{2 , 2 , 3 , 1 , 2} ,\
   
5.                        {3 , 1 , 1 , 1 , 1} ,\
   
6.                        {2 , 3 , 2 , 1 , 3} ,\
   
7.                        {2 , 2 , 3 , 3 , 3}}                                         ;
   
8.         int c , e[4][5] , i , j , k                                                 ;
   
9.         for(i = 0 ; i < 4 ; i ++) for(j = 0 ; j < 5 ; j ++) e[i][j] = d[i][j]       ;
   
10.         for(i = 0 ; i < 4 ; i ++) {
    
11.                 for(c = 1 , j = 1 ; j < 5 ; j ++) {
    
12.                         if(d[i][j] == d[i][j - 1]) {
    
13.                                 c ++                                                ;
    
14.                         } else {
    
15.                                 if(c > 2) for(k = j - c ; k < j ; k ++) e[i][k] = 0 ;
    
16.                                 c = 1                                               ;
    
17.                         }
    
18.                 }
    
19.                 if(c > 2) for(k = j - c ; k < j ; k ++) e[i][k] = 0                 ;
    
20.         }
    
21.         for(j = 0 ; j < 5 ; j ++) {
    
22.                 for(c = 1 , i = 1 ; i < 4 ; i ++) {
    
23.                         if(d[i][j] == d[i - 1][j]) {
    
24.                                 c ++                                                ;
    
25.                         } else {
    
26.                                 if(c > 2) for(k = i - c ; k < i ; k ++) e[k][j] = 0 ;
    
27.                                 c = 1                                               ;
    
28.                         }
    
29.                 }
    
30.                 if(c > 2) for(k = i - c ; k < i ; k ++) e[k][j] = 0                 ;
    
31.         }
    
32.         for(i = 0 ; i < 4 ; i ++) {
    
33.                 for(j = 0 ; j < 5 ; j ++) printf("\t%d" , d[i][j])                  ;
    
34.                 printf("\n")                                                        ;
    
35.         }
    
36.         printf("\n")                                                                ;
    
37.         for(i = 0 ; i < 4 ; i ++) {
    
38.                 for(j = 0 ; j < 5 ; j ++) printf("\t%d" , e[i][j])                  ;
    
39.                 printf("\n")                                                        ;
    
40.         }
    
41. }

复制代码

      编译和运行实况：

1. C:\Bin>g++ -o x x.c
   
2. 
   
3. C:\Bin>x
   
4.         2       2       3       1       2
   
5.         3       1       1       1       1
   
6.         2       3       2       1       3
   
7.         2       2       3       3       3
   
8. 
   
9.         2       2       3       0       2
   
10.         3       0       0       0       0
    
11.         2       3       2       0       3
    
12.         2       2       0       0       0
    
13. 
    
14. C:\Bin>

复制代码

Croper

誊写到另外一个二维数组里，誊写的时候判断是否有相邻就行

1. #include <iostream>
   
2. #include <vector>
   
3. 
   
4. using namespace std;
   
5. 
   
6. vector<vector<int>> SetConnectedNumZero(const vector<vector<int>>& v) {
   
7.         if (v.empty() || v[0].empty()) return {};
   
8.         int cy = v.size();
   
9.         int cx = v[0].size();
   
10.         vector<vector<int>> ret(cy, vector<int>(cx));
    
11.         for (int y = 0; y < cy; ++y) {
    
12.                 for (int x = 0; x < cx; ++x) {
    
13.                         int n = v[y][x];
    
14.                         if (
    
15.                                 x > 0 && n == v[y][x - 1] ||
    
16.                                 x < cx - 1 && n == v[y][x + 1] ||
    
17.                                 y > 0 && n == v[y - 1][x] ||
    
18.                                 y < cy - 1 && n == v[y + 1][x])
    
19.                         {
    
20.                                 ret[y][x] = 0;
    
21.                         }
    
22.                         else {
    
23.                                 ret[y][x] = v[y][x];
    
24.                         }
    
25.                 }
    
26.         }
    
27.         return ret;
    
28. }
    

复制代码

zmLau0727

Croper 发表于 2019-11-9 00:32
誊写到另外一个二维数组里，誊写的时候判断是否有相邻就行

你这用的什么语言写的呀，我有点看不懂

18084041536

zmLau0727 发表于 2019-11-9 09:40
你这用的什么语言写的呀，我有点看不懂

用的C++

jackz007

1. #include <stdio.h>
   
2. int main(void)
   
3. {
   
4.         int d[4][5] = {{2 , 2 , 3 , 1 , 2} ,\
   
5.                        {3 , 1 , 1 , 1 , 1} ,\
   
6.                        {2 , 3 , 2 , 1 , 3} ,\
   
7.                        {2 , 2 , 3 , 3 , 3}}                                         ;
   
8.         int c , e[4][5] , i , j , k                                                 ;
   
9.         for(i = 0 ; i < 4 ; i ++) for(j = 0 ; j < 5 ; j ++) e[i][j] = d[i][j]       ;
   
10.         for(i = 0 ; i < 4 ; i ++) {
    
11.                 for(c = 1 , j = 1 ; j < 5 ; j ++) {
    
12.                         if(e[i][j] == e[i][j - 1]) {
    
13.                                 c ++                                                ;
    
14.                         } else {
    
15.                                 if(c > 2) for(k = j - c ; k < j ; k ++) e[i][k] = 0 ;
    
16.                                 c = 1                                               ;
    
17.                         }
    
18.                 }
    
19.                 if(c > 2) for(k = j - c ; k < j ; k ++) e[i][k] = 0                 ;
    
20.         }
    
21.         for(i = 0 ; i < 4 ; i ++) {
    
22.                 for(j = 0 ; j < 5 ; j ++) printf("\t%d" , d[i][j])                  ;
    
23.                 printf("\n")                                                        ;
    
24.         }
    
25.         printf("\n")                                                                ;
    
26.         for(i = 0 ; i < 4 ; i ++) {
    
27.                 for(j = 0 ; j < 5 ; j ++) printf("\t%d" , e[i][j])                  ;
    
28.                 printf("\n")                                                        ;
    
29.         }
    
30. }

复制代码

        编译、运行实况：

1. C:\Bin>g++ -o x x.c
   
2. 
   
3. C:\Bin>x
   
4.         2       2       3       1       2
   
5.         3       1       1       1       1
   
6.         2       3       2       1       3
   
7.         2       2       3       3       3
   
8. 
   
9.         2       2       3       1       2
   
10.         3       0       0       0       0
    
11.         2       3       2       1       3
    
12.         2       2       0       0       0
    
13. 
    
14. C:\Bin>

复制代码

zmLau0727

jackz007 发表于 2019-11-9 14:25
编译、运行实况：

这个还是有点问题啊，按照题目要求这个第9行的1和第11行的1也得被替换成0

zmLau0727

jackz007 发表于 2019-11-8 23:17
现在再看呢？

谢谢，我才发现我把题给理解错了，你写的这个符合要求

zmLau0727

jackz007 发表于 2019-11-9 14:25
编译、运行实况：

能麻烦你注释一下代码吗

jackz007

zmLau0727 发表于 2019-11-10 13:15
能麻烦你注释一下代码吗

1. #include <stdio.h>
   
2. int main(void)
   
3. {
   
4.         int d[4][5] = {{2 , 2 , 3 , 1 , 2} ,\
   
5.                        {3 , 1 , 1 , 1 , 1} ,\
   
6.                        {2 , 3 , 2 , 1 , 3} ,\
   
7.                        {2 , 2 , 3 , 3 , 3}}                                         ;
   
8.         int c , e[4][5] , i , j , k                                                 ;
   
9. 
   
10. /* 把 d 复制到 e 中，因为 e 要动态修改，所以，d 作为参考非常必要 */
    
11.         for(i = 0 ; i < 4 ; i ++) for(j = 0 ; j < 5 ; j ++) e[i][j] = d[i][j]       ;
    
12. /* 按行的方向扫描相邻相等的元素并计数、删除 */
    
13.         for(i = 0 ; i < 4 ; i ++) {                                                    // 4 行
    
14.                 for(c = 1 , j = 1 ; j < 5 ; j ++) {                                    // 5 列
    
15.                         if(d[i][j] == d[i][j - 1]) {                                   // 如果同行相邻元素相等
    
16.                                 c ++                                                ;  // 重复元素计数
    
17.                         } else {                                                       // 否则，相邻元素不相等
    
18.                                 if(c > 2) for(k = j - c ; k < j ; k ++) e[i][k] = 0 ;  // 如果有相等元素计数就悉数就置 0
    
19.                                 c = 1                                               ;  // 重新初始化重复元素计数器
    
20.                         }
    
21.                 }
    
22.                 if(c > 2) for(k = j - c ; k < j ; k ++) e[i][k] = 0                 ;  // 行结束，如果有相等元素计数就悉数就置 0
    
23.         }
    
24. /* 按列的方向扫描相邻相等的元素并计数、删除 */
    
25.         for(j = 0 ; j < 5 ; j ++) {                                                    // 5 列
    
26.                 for(c = 1 , i = 1 ; i < 4 ; i ++) {                                    // 4 行
    
27.                         if(d[i][j] == d[i - 1][j]) {                                   // 如果同列相邻元素相等
    
28.                                 c ++                                                ;  // 重复元素计数
    
29.                         } else {                                                       // 否则，相邻元素不相等
    
30.                                 if(c > 2) for(k = i - c ; k < i ; k ++) e[k][j] = 0 ;  // 如果有相等元素计数就悉数就置 0
    
31.                                 c = 1                                               ;  // 重新初始化重复元素计数器
    
32.                         }
    
33.                 }
    
34.                 if(c > 2) for(k = i - c ; k < i ; k ++) e[k][j] = 0                 ;  // 列结束，如果有相等元素计数就悉数就置 0
    
35.         }
    
36. /* 打印原始输出数组 d */
    
37.         for(i = 0 ; i < 4 ; i ++) {
    
38.                 for(j = 0 ; j < 5 ; j ++) printf("\t%d" , d[i][j])                  ;
    
39.                 printf("\n")                                                        ;
    
40.         }
    
41.         printf("\n")                                                                ;
    
42. /* 打印删除了重复元素的数组 e */
    
43.         for(i = 0 ; i < 4 ; i ++) {
    
44.                 for(j = 0 ; j < 5 ; j ++) printf("\t%d" , e[i][j])                  ;
    
45.                 printf("\n")                                                        ;
    
46.         }
    
47. }

复制代码

zmLau0727

jackz007 发表于 2019-11-10 13:58

看懂了，谢谢