数据结构与算法01_五子棋问题

最新推荐文章于 2025-05-31 23:44:41 发布

一只倔强而老实的虫

最新推荐文章于 2025-05-31 23:44:41 发布

阅读量984

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：数据结构与算法五子棋

本文链接：https://blog.youkuaiyun.com/weixin_42505605/article/details/99954786

数据结构与算法专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一种在五子棋游戏中使用稀疏数组优化存储的方法，通过将大部分为0的二维数组转化为稀疏数组，有效节省了存储空间。文章详细展示了稀疏数组的创建过程，并提供了从稀疏数组还原二维数组的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

五子棋问题

问题场景描述：

当下五子棋时，可以推到上一次的下的场景继续下棋
会使用到IO操作把当前的二维数组存放到文件中下一次要使用在从文件中取二维数组
由于没有下棋子的部分为0来表示当一个二维数组中 0的个数或者相同的数比较多时可以考虑使用稀疏数组


public static void main(String[] args) throws IOException {
		//0没有棋子 1黑子 2白子
		int chessArr1[][]=new int [11][11];
		chessArr1[1][2]=1;
		chessArr1[2][3]=2;
		chessArr1[5][6]=2;
		//原始二维数组
		for (int[] row: chessArr1) {
			for (int  is2 : row) {
				System.out.print(is2+" ");
			}
			System.out.println();
		}	
		//把二维数组转成稀疏数组
		int sum=0;//sum用来存放非0的个数
		for(int i=0;i<chessArr1.length;i++) {
			for(int j=0;j<chessArr1[0].length;j++) {
				if(chessArr1[i][j]!=0) {
					sum++;
				}
			}
		}
		System.out.println("二维数组》》稀疏数组");
		/**
		 * 创建对应的稀疏数组
		 * 0  行数  列数   不为0的个数
		 */
		int sparseArr[][]=new int [sum+1][3];
		//第一行存放 原始数组的总共的行数 总的列数 以及 不为0的个数
		sparseArr[0][0]=chessArr1.length;
		sparseArr[0][1]=chessArr1[0].length;
		sparseArr[0][2]=sum;
		sum=0;
		int count=0;//用于放在第几行
		//遍历二维数组 将非0的值存放到稀疏数组
		for(int i=0;i<chessArr1.length;i++) {
			for(int j=0;j<chessArr1[0].length;j++) {
				if(chessArr1[i][j]!=0) {
					count++;
					sparseArr[count][0]=i;
					sparseArr[count][1]=j;
					sparseArr[count][2]=chessArr1[i][j];
				}
			}
		}	
		for(int i=0;i<sparseArr.length;i++) {
			System.out.printf("%d\t%d\t%d\t\n",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
		}
//吧稀松数组存入文件以及把文件读取取出稀松数组省略
		System.out.println("将稀疏数组转成二维数组");
		
		int [][] chessArr2=new int [sparseArr[0][0]][sparseArr[0][1]];
		
		for(int i=1;i<sparseArr.length;i++) {
			chessArr2[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2];
		}
		
		for (int[] is : chessArr2) {
			for (int  is2 : is) {
				System.out.print(is2+"  ");
			}
			System.out.println();
		}
		
	}
	```