**8.36（拉丁方陣）拉丁方陣是一個(gè)n*n的數(shù)組，其中有n個(gè)不同的拉丁字母，并且每個(gè)拉丁字母恰好只在每行和每列中出現(xiàn)一次

• 題目
• • 題目描述與運(yùn)行示例
  • 破題
• 代碼

題目

題目描述與運(yùn)行示例

**8.36（拉丁方陣）拉丁方陣是一個(gè)n*n的數(shù)組，其中有n個(gè)不同的拉丁字母，并且每個(gè)拉丁字母恰好只在每行和每列中出現(xiàn)一次。
編寫一個(gè)程序，提示用戶輸入數(shù)字n和字符數(shù)組，如示例輸出所示，檢測(cè)該輸出數(shù)組是否是一個(gè)拉丁方陣。字符是從A開始的前面n個(gè)字符

Enter a number n: 4 Enter 4 rows of letters separated by spaces: A B C D B A D C C D B A D C A B The input array is Latin square Enter a number n: 3 Enter 3 rows of letters separated by spaces: A F D Wrong input: the letters must be from A to C

破題

輸出提示長度輸入語句并從控制臺(tái)獲取，賦值給int對(duì)象n

聲明二維數(shù)組，長度為n*n

新建一個(gè)int型對(duì)象，賦值為65+n（規(guī)定輸入范圍）

輸出提示語句，新建一個(gè)String型對(duì)象用于臨時(shí)保存

遍歷空二維數(shù)組，將輸入數(shù)據(jù)轉(zhuǎn)為int型判斷是否合法再賦值

兩次遍歷二維String型數(shù)組，元素強(qiáng)轉(zhuǎn)為int型，作為一維數(shù)組下標(biāo)，判斷是否重復(fù)

根據(jù)結(jié)果輸出

代碼

import java.util.Arrays; import java.util.Scanner;public class Test8_36 {public static void main(String[] args) {//1. 輸出提示長度輸入語句并從控制臺(tái)獲取，賦值給int對(duì)象nScanner input = new Scanner(System.in);System.out.print("Enter a number n: ");int n = input.nextInt();//2. 聲明二維數(shù)組，長度為n*nint[][] arr = new int[n][n];//3. 新建一個(gè)int型對(duì)象，賦值為65+n（規(guī)定輸入范圍）int limit_max = 65 + n;//4. 輸出提示語句，新建一個(gè)String型對(duì)象用于臨時(shí)保存System.out.println("Enter "+ n + " rows of letters separated by spaces: ");char temp_str;int temp_int = 0;//5. 遍歷空二維數(shù)組，將輸入數(shù)據(jù)轉(zhuǎn)為int型判斷是否合法再賦值for (int i = 0 ; i < n ; i++){for (int j = 0 ; j < n ; j++){temp_str = input.next().charAt(0);temp_int = (int) temp_str;if (temp_int >= 65 && temp_int < limit_max){arr[i][j] = temp_int;} else {System.out.println("Wrong input: the letters must be from A to " + (char)(limit_max - 1));return;}}}//6. 兩次遍歷二維數(shù)組，元素作為一維數(shù)組下標(biāo)，判斷是否重復(fù)+7. 根據(jù)結(jié)果輸出int[] count = new int[65 + n];for (int i = 0 ; i < n ; i++){Arrays.fill(count, 0);for (int j = 0 ; j < n ; j++){if (count[arr[i][j]] == 0){++count[arr[i][j]];} else {System.out.println("The input array is not Latin square");return;}}}for (int j = 0 ; j < n ; j++){Arrays.fill(count, 0);for (int i = 0 ; i < n ; i++){if (count[arr[i][j]] == 0){++count[arr[i][j]];} else {System.out.println("The input array is not Latin square");return;}}}System.out.println("The input array is Latin square");} }

總結(jié)

以上是生活随笔為你收集整理的Java黑皮书课后题第8章：**8.36（拉丁方阵）拉丁方阵是一个n*n的数组，其中有n个不同的拉丁字母，并且每个拉丁字母恰好只在每行和每列中出现一次。编写一个程序，提示用户输入数字n和字符数组的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。