大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
最近实现研究了下五子棋的存档,主要实现是将残局的五子棋棋盘保存到本地文件中,需要读取棋局时能够从本地文件获取,并展示出原有的残局局面。
成都创新互联公司2013年成立,是专业互联网技术服务公司,拥有项目网站设计制作、网站设计网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元曾都做网站,已为上家服务,为曾都各地企业和个人服务,联系电话:18982081108
主要思路
如上图所示,第一个表格是11*11的棋局,可以转换成11行11列的二维数组,1代表黑子,2代表蓝子,转换成第二个表格所示的二维数组。在保存时,考虑到二维数组中0大部分是没有被占用的空间,所以我将二维数组转换成了一个n行3列的稀疏数组,将所占用的空间压缩,保存到本地文件中。其中稀疏数组的第一行row表示11行,col表示11列,val表示除0以外的有效数据的个数,上图所示,有效个数为2。从第二行往下开始,表示的是黑子和蓝子的具体位置,例如上图(1,2,1)表示的是在第2行第3列(索引从0开始)存在一个黑子,(2,3,2)表示在第3行第4列存在一个蓝子。
读取功能实现主要思路是将保存在文本中稀疏矩阵读取出来,将读出来的数据转换成二维数组,从而达到实现展示上次棋局的功能。
主要代码段
package cn.mrlij.array; import java.io.BufferedReader; import java.io.File; import java.io.FileNotFoundException; import java.io.FileReader; import java.io.FileWriter; import java.io.IOException; import java.io.Reader; import java.util.Scanner; /*** * 实现棋盘的存档 * @author dreamer * */ public class ArrTest { public static int[][] newArr(){ //1.创建一个带棋盘的二维数组 int arr[][] = new int[11][11]; //1 => 黑色 2 => 蓝色 arr[1][2] = 1; arr[2][3] = 2; System.out.println("原始二维数组~~~"); for(int[] row : arr) { for(int data :row) { System.out.printf("%d\t",data); } System.out.println(); } return arr; } public static void toXs(int[][] arr) throws IOException{ //2.转换稀疏数组 /** * row col val * 0 11 11 2 */ //统计二维数组中有效数据的个数,遍历二维数组 int sum = 0; for(int i = 0;i<11;i++) { for(int j = 0;j<11; j++) { if(arr[i][j]!=0) { sum++; } } } System.out.println("有效数据的个数是====>>>>"+sum); //根据二维数组创建二维稀疏数组 int xsarr[] [] = new int[sum+1][3]; //给稀疏数组赋值,初始化第一行数据 xsarr[0][0] = 11; xsarr[0][1] = 11; xsarr[0][2] = sum; //给余下的行赋值 int count = 0; for(int i = 0; i<11;i++) { for(int j = 0; j<11;j++) { if(arr[i][j]!=0) { count++; xsarr[count][0] = i; xsarr[count][1] = j; xsarr[count][2] = arr[i][j]; } } } //遍历稀疏数组 System.out.println("稀疏数组是~~~~~"); for(int i = 0;i
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持创新互联。