5x7の矩形がある。これを線に沿って4片に分割し西の字を作る。分割した4片は裏返さない。
今日は暖かかったせいかセミが鳴いていた。最初パソコンから異音がしたのかと思ったが,ドアを開けてみると確かに外でセミが鳴いていた。
可哀想になー,誰もいないところに出てきてしまって。
今日の問題は星三つ問題。2003年12月27日に出題された問題に似ている。2004年が申年(さるどし)だったので,5x5の矩形を4片に分けて申の字を作成するというものだった。
この問題はプログラムを作って解いた。しかし,プログラムを作るのに1週間ほど掛かり,正月は延々とプログラミングした記憶がある。
以下の出力を得たときはうれしかった。
解発見(11,6,6,2,3179711,4239,1253,3 <=> 11,6,6,2,3179711,4239,1253,3 205183,17879168,14683648,786432(3217f,110d080,e00e00,c0000) ■■■■■ □□□□□ □□□□□ □□□□□ ■□■□□ □□□□■ □■□■□ □□□□□ ■□□□□ □□□□■ □■■■□ □□□□□ ■□□□□ □□■■■ □■□□□ □□□□□ ■■□□□ □□□□■ □□□□□ □□■■□ 1087679,403636224,26432,100663296(1098bf,180f0000,6740,6000000) □ □ □ ■ □ □ □ ■ ■■■■■ □□□□□ □□□□□ □□□□□ ■□□□■ □□□□□ □□■□□ □□□□□ □□□■■ □□□□□ ■■■□□ □□□□□ □□□□■ □□□□□ ■□■□□ □□□□□ □□□□■ ■■■■□ □□□□□ □□□□□ □ ■ □ □ □ ■ □ □
うーん,今回は矩形も大きいし大変そうだ。うまく枝刈りをしないとダメだろうな。風呂に入りながらゆっくり考えよう。
問題を書き写して風呂に入って考える。
ありゃ,直ぐに答えが判っちゃったよ。
今,他に一所懸命書いているプログラムがあるから,今回はプログラムを書く気力が失せた。
ダイエット中なので風呂で2リットルほどの水を飲み汗をかく。半身浴の長風呂です。風呂から出て他のことをしてから,これを書こうとしてビックリ。問題を間違えて書き写していた。
西って字を以下のように書き写していた。手書きだから気づかなかったんだよー。以下の図だとどう見ても簡単。
既にプログラムを作る気が無くなっていたので頭で考える。
以下のように番号を振って考えると判りやすい。
基本は以下の図でしょ。ここからどう発展させていくか。
それにしても風呂場で西の図を見ていたら顔に見えてきた。ハロウィン用の問題だったけど,どう見てもカボチャに見えないから今日出題されたのかな?
ということで今回はプログラムは無し。
問題によれば答えは2つあるそうだがプログラムを作ったわけではないので,今回は一つで我慢する。