2018-05-01から1ヶ月間の記事一覧

五角形の大きさ

今日のお題 1辺がnドットの五角形の中に含まれるドット数を計算せよ。図は問題のページを参照。 回答 import java.util.*; import java.io.*; class Main { public static int PentagonalNumber(int num) { if(num == 1){ return 1; }else{ return Pentagona…

最大の子マトリックスを探す

今日のお題 各セルに1か0が入った長方形が、String[]で与えられる。その長方形の中で、1だけで満たされた最大の長方形を探し、その面積(すなわち1の数)を返すメソッドを書け。 回答 import java.util.*; import java.io.*; class Main { public static Str…

経路問題

今日のお題 座標1~8の8x8マスのチェス盤の上の座標が"(x y)(a b)"の形式で2つ与えられる。a > x, b > yは常に満たされる。(x y)から(a b)へ至る経路数を求めよ。 回答 import java.util.*; import java.io.*; class Main { public static String Chessboard…

プログラミング再入門

ボケ防止にプログラミングの勉強を始めた。毎日のようにコードを書いていたころから10年以上が経過していて、言語(というかライブラリ)も変わっているし、記憶も錆び付いていてつらい気もする一方で、仕事ではない気楽さもあって、プラマイではとてもよい…