package com.chanyarn.Algorithms;
import sun.awt.image.SurfaceManager;
/**
* @author chanyarn
* @create 2020-04-21 22:43
* 编写的五子棋程序中,有存盘退出和续上盘的功能。稀疏数组
* 因为该二维数组的很多值是默认值 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][4] = 2;
chessArr1[4][5] = 2;
//输出原始的二维数组
System.out.println("原始的二维数组");
for(int[] row : chessArr1) {
for(int data : row){
System.out.printf("%d\t", data);
}
System.out.println();
}
// 将二维数组 转 稀疏数组的思
// 1. 先遍历二维数组 得到非 0 数据的个数
int num = 0;
for(int[] row : chessArr1) {
for(int data : row){
if(data != 0)
num++;
稀疏数组实现记录棋盘棋子位置和恢复棋盘
最新推荐文章于 2022-10-21 15:28:17 发布