16の方針で具体的なことを考えてみます。6年前>みけCATさんはい、重ね重ねありがとうございます。私も先のアルゴリズムの理解とともに、別のやり方も模索してみます。16の4として、「左上から順番に見ていき、矩形で埋めるべき場所だったら、できるだけ広い幅で、その幅でできるだけ大きい高さで矩形を置く」という貪欲法を採用し、実装してみました。0;}添付ファイルには、このプログラムランダムテストケースジェネレータサンプル入力ファイルビジュアライザが入っています。さんサンプルソースを作ってくださって、ありがとうございます。ダウンロードさせていただきました。恐れ入りますが、まだご提示くださったアルゴリズムの理解もできておりませんので、いましばらくお時間くださいm(__)mちなみに、私が今考えているアルゴリズムは、以下のとおりで、ロジックの実現可能性と、出力の妥当性の検証をかねてプログラムを作っている最中です。1.交点を含むすべての座標と、そこから延びる全ての線分を求める2.すべての座標について、ひとつずつ、以下の手順に従ってルート探索する2-1.座標Aをスタート地点とする2-2.座標Aから延びる線分A-1をたよりに次に進む座標B~を求める※すでにたどった座標にもどらないようにする(後戻りしない)※途中で行き止まりになった場合は、線分A-2をたよりに・・・を繰り返す2-3.上記を繰り返し、座標Aまで戻ってこれたら、この座標と中継した座標を記憶して終わり※つまり、この座標を起点にして、線分に囲まれた領域を作ることができるはず3.2の結果から、線分に囲まれた領域を全て求める4.3の領域から、重複する矩形、またはこの領域内の矩形を除去する完成したらこれもここにアップさせていただきます。さんご指摘くださりありがとうございますm(__)mおっしゃるとおりですね。結論から申しますと、入力の線分から求められる矩形領域について、何個分割してもよいし、分割しなくてもよいです。矩形とする領域の起点(左上)と対角点(右下)は、必ず、入力の線分の始点または終点または線分同士の交点となる、です。(それ以外の座標に点を置いてはならない)ですので、例Aについては、赤の矩形と緑の矩形、または、赤と緑がくっついたひとつの大きな矩形としてもよいです。(例Aでは、多くても赤と緑の2つまでしか分割できないです)他にも私の至らない記述があるかもしれません。お気づきになられましたらバシバシご指摘ください。結論から申しますと、入力の線分から求められる矩形領域について、何個分割してもよいし、分割しなくてもよいです。矩形とする領域の起点(左上)と対角点(右下)は、必ず、入力の線分の始点または終点または線分同士の交点となる、です。(それ以外の座標に点を置いてはならない)ですので、例Aについては、赤の矩形と緑の矩形、または、赤と緑がくっついたひとつの大きな矩形としてもよいです。(例Aでは、多くても赤と緑の2つまでしか分割できないです)申し訳ありません。100という入力(入力Gとする)に対し、間違った出力を返します。6年前>矩形とする領域の起点(左上)と対角点(右下)は、必ず、入力の線分の始点または終点または線分同士の交点となる、です。6年前>みけCATさん申し訳ありません。usaoさんがご指摘くださっている内容通りなのですが、私の記述に誤りがありました。度重なる誤記、謝罪いたします。「または線分同士の交点となる」ではなく、ただしくは、「または"直線"同士の交点となる」です。線分を伸ばしたものとの交点も、矩形の座標としてありです。Hの解答例をあげさせていただきます。差支えなければ、ダウンロードさせていただいたサンプルソースの使い方をご教授願えますでしょうか?(私の使い方や認識に誤りがあるかもしれませんので、その場合はご指摘いただけると助かります。出力(矩形)のtextareaには何も表示されないのですが、どのような操作をすればよいのでしょうか?2)矩形を塗るのに使用する色のtextareaはどのように使うのでしょうか?選択した色で上部のグラフィカル領域の矩形の面積が塗りつぶされるのかなと思ってるのですが、その選択の方法が分かりません。rgb(255,0,0)のような文字列をクリックしても反応がなく、矩形は白いままなので悩んでおります。※ブラウザは、ChromeとIE10の両方で試しました。>usaoさんご指摘くださり、ありがとうございます。上記に私の誤記について書きましたのでよろしければご確認ください。>ここらへんのところがアバウトなままだと困るんじゃないかな,と.はい、正しい仕様を自分で説明できないと困りますので、ご指摘は大変ありがたいです。いうのを書いてみます.ありがとうございます。私の希望する出力は実現できると思われます。「または線分同士の交点となる」ではなく、ただしくは、「または"直線"同士の交点となる」です。線分を伸ばしたものとの交点も、矩形の座標としてありです。150も条件を満たしそうですね。出力(矩形)のtextareaには何も表示されないのですが、どのような操作をすればよいのでしょうか?visualiser.html自体には矩形分割の計算機能はありません。2)矩形を塗るのに使用する色のtextareaはどのように使うのでしょうか?選択した色で上部のグラフィカル領域の矩形の面積が塗りつぶされるのかなと思ってるのですが、その選択の方法が分かりません。rgb(255,0,0)のような文字列をクリックしても反応がなく、矩形は白いままなので悩んでおります。HTML5のcanvasのコンテキストのfillStyleに代入する文字列をそのまま1行ごとに指定します。出力データで指定された順番に、ここで指定した色を上から1個ずつ使用して矩形を塗っていきます。下の色まで使ってしまった場合、一番上の色に戻ってまた順番に塗っていきます。さんヴィジュアライザーの使い方をご教授くださりありがとうございました。これはとても便利ですね。ありがとうございます。作ってくださった矩形算出プログラムが正しく動作することを確認いたしました。私の期待する出力のとおりでしたので、その旨ご報告させていただきます。みけCATさんの作ってくださったプログラムをそのまま、No.1で投稿した私のDXライブラリ用のプロジェクトに移植しましたので、一応ここにあげさせていただきます。