算法（一）

最新推荐文章于 2023-07-16 09:25:17 发布

小小欣9.

最新推荐文章于 2023-07-16 09:25:17 发布

阅读量287

点赞数 1

分类专栏：算法文章标签：算法 java

本文链接：https://blog.csdn.net/weixin_45821053/article/details/106120417

版权

稀疏数组实现与应用

五子棋游戏，存盘退出，续上盘功能

0 表示空
1 表示黑棋
2 表示白棋

（一张棋盘大部分都是0，浪费资源）
稀疏数组可以保存有效数据和白棋黑棋，把一个大的二维数组缩减成一个小的二维数组

代码实现

public class SparseArray {
   
    public static void main(String[] args) {
       	
        //先创建一个原始的二维数组 11*11
        //0:表示没有棋子, 1:表示黑子 2:表示白子
        int chessArr1[][] = new int[11][11];
        chessArr1[1][2] = 1;
        chessArr1[2][3] = 2;
        chessArr1[3][4] = 1;
        
        //System.out.println(chessArr1.length);

        //遍历原始的二维数组
        System.out.println("原始的二维数组:");
        for (int[] row : chessArr1) {
   
            for (