C/C++の宿題を片付けます 88代目
■ このスレッドは過去ログ倉庫に格納されています
0020デフォルトの名無しさん
2007/05/26(土) 12:39:41[2] 問題文(含コード&リンク):
以下の形式のテキストデータを与える
10001001
10100010
00111011
01111101
11111111
10101000
10101011
10101110
これは、8×8の正方形の形で
一つ一つのセルに1か0のデータが書き込まれている。
本問題では、このファイルを読み込み、
(実行時にファイル名を指定できるようにすること。方法は問わない)
最も大きい、1のみが書き込まれた正方形の固まりのセルを見つけ出すこと。
この時、最も左上の座標と、見つけ出した正方形の一辺の長さを出力せよ。
(例の場合は(3,3) 3と出力らしいです。)
なお、上記の例では、8×8の大きさであったが
実行時には、おおよそどのような大きさであっても
実行できるようにプログラムを工夫すること。
また、アルゴリズムのオーダーはO(n^2)を超えないことが望ましい。
[3] 環境
[3.1] OS: Unix
[3.2] コンパイラ名とバージョン: GCC
[3.3] 言語: C
[4] 期限: 5/29
[5] その他の制限: 特になし。
■ このスレッドは過去ログ倉庫に格納されています