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

五子棋问题

问题场景描述：

• 当下五子棋时，可以推到上一次的下的场景 继续下棋
• 会使用到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();
		}
		
	}
	```