C言語 配列 中央値

Question

7x7の数値列を，左上から右下に3x3の領域ごとに見ていき，その領域の中の中央値を，output imageの同じ3x3の領域の真ん中の値にするプログラムを作成したいです。

自分の中で精一杯アプローチしたのですが、全然歯が立ちませんでした。回答やアプローチの方法をお教えいただきたいです。

Comments

[episteme]

input を そのまま output するコードくらいは呈示しておくれよ。
そーじゃないと「丸投げ」でしかない。
...それすらできない?

[SaitoAtsushi]

極端な話をすれば、まるで何ひとつ書けないという人に対して解説するとなると入門書一冊分程度をまず説明してからということになってしまいます。 物量的に単純に無理です。 何をききたいのか具体的であるような質問にしてください。
Teratail は「質問をする前に自分で何がわからないのかを把握しましょう」という項目で質問を明確化するにはどのように取り組めばよいかまとめてくれていますので、一読することをお勧めします。
https://teratail.com/help/question-tips#questionTips2

[退会済みユーザー]

コメントありがとうございます。
{{1,2,3,4,5,6,7},
{1,10,2,3,4,5,7}
{1,4,5,3,10,2,3}
{1,2,3,4,1,2,3}
{1,3,10,2,2,3,1}
{1,4,1,1,3,4,2}
{1,5,2,3,2,5,1}}
これでよろしいでしょうか。
列ではなく、3*3に表示されている数字の中央値を求める部分のプログラムをどのように組めばいいのかがよくわかりません。

[SaitoAtsushi]

入力データをそのような形式で書けるということのみがわかるという意味ですか？

[jimbe]

>自分の中で精一杯アプローチした

例えどれだけ時間をかけられていたとしても、ダメだったからと何もご提示頂けなければ、回答しようとする側には何もしていないのと同じに映ります。
コンパイルエラーでも結果がめちゃくちゃでも、とにかく力量が見えなければ何が足りないのかも分かりません。

>3*3に表示されている数字の中央値を求める部分のプログラムをどのように組めばいいのか

であれば、そこまでの部分は出来ていると思いますので、その状態のコードをご提示いただけませんでしょうか。
(ご提示頂く際はこのコメント欄にではなく、ご質問を編集してください。また、マークダウン記法をご利用ください。)

[episteme]

> 3*3に表示されている数字の中央値を求める部分のプログラムをどのように組めばいいのかがよくわかりません。

「int data[9]; があって、その中の中央値を求める」はできますか?
# これができるなら、3x3領域の値を data[] に転写すればいいわけで。

Answer 1

画像処理における、メディアフィルタのような処理かと思われます。
「メディアンフィルタ、C言語」と検索するといろいろとヒントが出てくると思います。

何かの課題のようなので直接的な回答は避けますが、基本的には２次元配列の操作で実現します。
まずは①の部分の値を計算するコードに挑戦してみるのが良いと思います。

コード作成の流れは例えば以下ように作成してみてはどうでしょうか？

// 入力値を変数に格納
int input[][] = {
 {1,2,3,4,5,6,7},
 {1,10,2,3,4,5,7},
 {1,4,5,3,10,2,3},
 {1,2,3,4,1,2,3},
 {1,3,10,2,2,3,1},
 {1,4,1,1,3,4,2},
 {1,5,2,3,2,5,1}
};

//3x3の部分（赤や緑）を格納する変数を作成
//inputの２次元配列から適切な部分の値を２重for文でコピーする処理を作成
//sub_inputの値が {{1,2,3}, {1,10,2}, {1,4,5}} になればOK 
int sub_input[3][3] = {0};
自分のコードを作成

//sub_inputを１次元配列にする
//sub_inputの２次元配列を順番に参照し値をコピーする処理を作成
//sub_input_one_array の値が {1,2,3,1,10,2,1,4,5} になればOK 
int sub_input_one_array[9] = {0};
自分のコードを作成

//sub_intpu_one_arrayをソートする処理を作成
//バブルソートを行う処理を実装
//sub_input_one_array の値が {1,1,1,2,2,3,4,5,10} になればOK 
自分のコードを作成

//中央値を取得 
int value = sub_input_one_array[4]


printf("%d\n", value);  //valueの値が2ならOK

Answer 2

擬似コードなら理解できるでしょうか？

入力用の二次元配列イを定義する。
出力用の二次元配列ロを定義する。
イに入力を読み込む。
ロの、1行目と最終行の各要素に、添え字が同じイの要素から複写する。
ロの、1列目と最終列の各要素に、添え字が同じイの要素から複写する。
2から最終行番号-1までの各整数ハに対し、次の操作を繰り返す：
　2から最終列番号-1までの各整数ニに対し、次の操作を繰り返す：
　　要素が9個の配列ホを定義する。
　　ホの1番目から3番目の要素に、行番号がハ-1、列番号がニ-1からニ+1までのイの各要素を複写する。
　　ホの4番目から6番目の要素に、行番号がハ、列番号がニ-1からニ+1までのイの各要素を複写する。
　　ホの7番目から9番目の要素に、行番号がハ+1、列番号がニ-1からニ+1までのイの各要素を複写する。
　　ホの要素を昇順に並び替える。
　　ホの5番目の要素を、行番号がハ、列番号がニの、ロの要素に複写する。

もし、分かりにくい箇所があれば、仰っていただけば、丁寧に英語で説明いたします。