最大値を見つけるプログラム。

質問

最大値を見つけるプログラム。
現在Cでプログラムを作成しているのですが、よくわからないので質問させていただきます。
最大値を見つけるのですが、まず、２次元データをもつファイルから数値データを読み込みます。
次に、ある一点(例として図の@)に注目し、そこにある値と、その周りの8つの値とを比較し、最大値を持つ点を判定します。
ただし、端の部分では周期的に接続されるものとします。
（下図で言えば、4列目が1列目と同じ値、5列目が2列目と同じ値…といった感じです。行についても同様です。）
最後に、今度はその点を@として、@の位置が最大となる（周りに@より大きな値がない）までループさせ、その状態になったらそこでプログラムを終了させる、というものです。

* | * | *
-----------
* | @ | *
-----------
* | * | *

単純に最大値を見つけるだけなら全部走査すれば良いだけなのですが、隣接したものに移動しながらというのがいまいちよくわかりません。どのようなアルゴリズムで進めればいいのでしょうか？アドバイスお願いいたします…。

回答No.2

l27074

C言語わからないので、以下はなんとなく言語で書いてます（笑）
なんとなく言語なので、動かしてません。バグがあるかも。
こんな感じでどうかなー程度で参考になれば。。

int[][] data = {
　　　　　　　　 {1, 2, 3},
　　　　　　　　 {4, 5, 6},
　　　　　　　　 {7, 8, 9}
　　　　　　　 };

private void main(int arg1, int arg2) {
　//初期位置
　int y = arg1;
　int x = arg2;

　//周囲の最大位置
　int resY = y;
　int resX = x;

　//データの範囲
　int maxY = data.length - 1;
　int maxX = data[0].length - 1;

　//周囲と比較するときの方向
　int[][] move = {
　　　　　　　　　 {-1,-1},{-1,0},{-1,1},
　　　　　　　　　 { 0,-1},　　　 { 0,1},
　　　　　　　　　 { 1,-1},{ 1,0},{ 1,1}
　　　　　　　　 };

　while (true) {
　　int max = data[y][x]; //中心の値を最大とする

　　for (int i = 0; i < move.length; i++) {
　　　//比較する先の位置を取得
　　　int chkY = getPos(y, move[i][0], maxY);
　　　int chkX = getPos(x, move[i][1], maxX);
　　　//比較先の値のほうが大きければ保存
　　　if (max < data[chkY][chkX]) {
　　　　resY = chkY;
　　　　resX = chkX;
　　　　max = data[chkY][chkX];
　　　}
　　}

　　//中心が一番大きければ処理終了
　　if (y == resY && x == resX) {
　　　break;
　　}

　　//中心を移動
　　y = resY;
　　x = resX;

　} //while (true)の終わり

　print("Y=" + foundY + ", X=" + fouondX);
}

//"周期的に接続"したときの位置
private int getPos(pos, add, max) {
　int ret = pos + add;
　if (ret < 0) {
　　ret = max;
　} else (ret > max) {
　　ret = 0;
　}
　return ret;
}

お礼

プログラムまで書いていただきありがとうございます。
参考にさせていただき、もう少し頑張ってみます。ありがとうございます。