gpt4 book ai didi

Java实现消消乐中的消除功能

转载 作者:qq735679552 更新时间:2022-09-29 22:32:09 26 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章Java实现消消乐中的消除功能由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

本文实例为大家分享了Java实现消消乐消除功能的具体代码,供大家参考,具体内容如下 。

有n行m列矩阵,每个位置的元素取值(1~9),同一行或者同一列中如果有三个以及三个以上的数字相同时,将改相同的数字全部消除(即改为0) 。

**注意:**同一个数字可能同时在某一行和某一列被消除.

Java实现消消乐中的消除功能

Java实现消消乐中的消除功能

解题思路:先将行中满足条件的数字消除(在新数组中消除,不改变原数组的数据。),然后将列中满足条件的数字消除(同样是在新数组中消除),最后在合并经过行消除和列消除得到的两个数组.

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
/**消除行中满足条件的数字*/
public static int [][] TD( int [][] sourceArray) {
   //数组行的长度;
         int hang = sourceArray.length;
         //数组列的长度;
         int lie = sourceArray[ 0 ].length;
         //定义一个新数组;为了不改变原数组的数据;
         int [][] arr = new int [hang][lie];
         for ( int i = 0 ; i < hang; i++) {
             for ( int j = 0 ; j < lie; j++) {
                 arr[i][j] = sourceArray[i][j];
             }
         }
         //行消除:某一行中有三个及三个以上相邻,相同的数字,就将满足该条件的数字修改为0。
         for ( int i = 0 ; i < hang; i++) {
         //注意:索引不要越界。
             for ( int j = 1 ; j < lie- 1 ; j++) {
                 if (arr[i][j- 1 ]==arr[i][j]&&arr[i][j+ 1 ]==arr[i][j]) {
                     arr[i][j- 1 ]= 0 ;
                     arr[i][j+ 1 ]= 0 ;
                     int count = 2 ;
                     while ((j+count<lie)&&arr[i][j+count]==arr[i][j]) {
                         arr[i][j+count]= 0 ;
                         count++;
                     }
                     arr[i][j]= 0 ;
                 }
             }
         }
         return arr;
}
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
/**消除列中满足条件的数字*/
public static int [][] MD( int [][] sourceArray) {
         int hang = sourceArray.length;
         int lie = sourceArray[ 0 ].length;
         int [][] arr = new int [hang][lie];
         for ( int i = 0 ; i < hang; i++) {
             for ( int j = 0 ; j < lie; j++) {
                 arr[i][j] = sourceArray[i][j];
             }
         }
         for ( int j = 0 ; j < lie; j++) {
             for ( int i = 1 ; i < hang- 1 ; i++) {
                 if (arr[i- 1 ][j]==arr[i][j]&&arr[i+ 1 ][j]==arr[i][j]) {
                     arr[i- 1 ][j]= 0 ;
                     arr[i+ 1 ][j]= 0 ;
                     int count = 2 ;
                     while (i+count<hang&&arr[i][j]==arr[i+count][j]) {
                         arr[i+count][j]= 0 ;
                         count++;
                     }
                     arr[i][j]= 0 ;
                 }
             }
         }
         return arr;
}
?
1
2
3
4
5
6
7
8
9
10
/**将上面两次消除得到的两个数组合并*/
public static int [][] copyTDAndMD( int [][] sourceArray, int [][] td, int [][] md) {
         for ( int i = 0 ; i < td.length; i++) {
             for ( int j = 0 ; j < md[ 0 ].length; j++) {
             //如果两个数组(行消除和列消除得到的数组)中同一位置的元素相等,就将该元素添加到原数组中,不相等就将0添加到原数组中。
                 sourceArray[i][j] = (td[i][j]==md[i][j])?td[i][j]: 0 ;
             }
         }
         return sourceArray;
     }

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我.

原文链接:https://blog.csdn.net/weixin_52779958/article/details/119053618 。

最后此篇关于Java实现消消乐中的消除功能的文章就讲到这里了,如果你想了解更多关于Java实现消消乐中的消除功能的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com