您好,登錄后才能下訂單哦!
最近實現研究了下五子棋的存檔,主要實現是將殘局的五子棋棋盤保存到本地文件中,需要讀取棋局時能夠從本地文件獲取,并展示出原有的殘局局面。
主要思路
如上圖所示,第一個表格是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<xsarr.length;i++) { for(int j = 0;j<3;j++) { System.out.printf("%d\t",xsarr[i][j]); } System.out.println(); } File f = new File("D:/save.txt"); if(f.exists()) { f.createNewFile(); } FileWriter fw =new FileWriter(f); for(int i = 0;i<xsarr.length;i++) { for(int j = 0;j<3;j++) { fw.write(xsarr[i][j]+"\t"); } fw.write("\r\n"); } fw.close(); } public static int[][] getXs() throws IOException{ File f = new File("D:/save.txt"); Reader r = new FileReader(f); int [][] xsarr = new int[3][3]; BufferedReader br = new BufferedReader(r); if(f.exists()) { int flag = 0; String s; while((s = br.readLine())!=null) { String[] split = s.split("\t"); for(int i = 0;i<split.length;i++) { xsarr[flag][i] = Integer.parseInt(split[i]); } flag++; } } br.close(); //3.將稀疏數組轉換二維數組 //創建二維數組(行數為11,列數為11) int arr2 [][] = new int[11][11]; //從稀疏數組的第二行開始遍歷; for(int i = 1; i<xsarr.length;i++) { //將遍歷的每個值賦值給二維數組 arr2[xsarr[i][0]][xsarr[i][1]] = xsarr[i][2]; } //轉換之后的二維數組是。。 System.out.println("轉換的二維數組。。"); for(int[] row : arr2) { for(int data :row) { System.out.printf("%d\t",data); } System.out.println(); } return arr2; } public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); while(true) { System.out.println("1.創建11*11的棋盤并存檔"); System.out.println("2.讀取上次存檔"); System.out.println("3.退出"); int r = sc.nextInt(); switch(r) { case 1: int arr[][] = newArr(); System.out.println("棋盤已創建!開始存檔!"); toXs(arr); System.out.println("存檔完成!"); break; case 2: getXs(); break; case 3: System.out.println("退出!"); break; default: break; } } } }
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持億速云。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。