2 次元配列に関する割り当てが与えられます。次のように述べられています。
四角形の 2 次元 char grid [row] [col]
と char
検索対象の a が与えられた場合、その char のすべてのオカレンスを含む最小の四角形を見つけ、その面積を返します。char が 1 回だけ出現する場合、それを囲む四角形は 1x1 で、面積は 1 です。文字が表示されない場合は、面積 0 を返します。
問題へのリンクと例: http ://www.stanford.edu/class/cs108/handouts081/03HW1CodeCamp.pdf (page 2) しかし、私たちは
アルゴリズムを考え出すのを手伝ってください int charArea (char[][] grid, char ch)
の代わりに使用する必要があります. int charArea (char ch)
私はJavaが初めてで、疑似コード/コードを考えるのに苦労しています。私が知っているのは
import java.util.*;
public class Area {
public static int charArea (char[][] grid, char ch) {
for (int i=0; i<3; i++) { //row
for (int j=0; j<4; j++) { //column
// What now, please?
}
}
return answer;
}
public static void main(String[] args) {
char[][] grid = {
{'a', 'b', 'c', 'd'},
{'a', ' ', 'c', 'd'},
{'x', 'b', 'c', 'a'}
};
Scanner input = new Scanner (System.in);
System.out.print("Enter a character to look for: ");
String temp = input.nextLine();
char ch = temp.charAt(0);
System.out.print(charArea(grid, ch));
}
}
アルゴリズム/疑似コード(または、気にしない場合はコード)の設計を手伝ってください。どうもありがとう!