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

質問

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

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

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

回答No.6

noname#140045

#include <stdio.h>
#include <string.h>

#define ROW_NUM 6 /* 行数 */
#define COL_NUM 5 /* 桁数 */
#define MARK_C '@'

int max_chk(int base[], int col_num);

main()
{
　　int tbl[ROW_NUM][COL_NUM] = { /* 元テーブル */
　　　　1,2,3,4,5,
　　　　5,4,3,2,1,
　　　　1,6,1,6,3,
　　　　1,1,1,1,4,
　　　　6,1,7,1,7,
　　　　2,2,2,2,3 };
　　int tbl2[ROW_NUM+2][COL_NUM+2]; // 拡張テーブル
　　char ans[ROW_NUM][COL_NUM]; // @ をセットするテーブル

　　int i,n;

　　// tbl==>tbl2 へセット
　　for(i=0; i < ROW_NUM; i++) {
　　　　memcpy(&tbl2[i+1][1], &tbl[i][0], COL_NUM*sizeof(int)); // 元をコピー
　　　　tbl2[i+1][0] = tbl[i][COL_NUM-1]; // 左端をセット
　　　　tbl2[i+1][COL_NUM+1] = tbl[i][0]; // 右端をセット
　　}
　　memcpy(&tbl2[0][1], &tbl[ROW_NUM-1][0], COL_NUM*sizeof(int)); // 上段をセット
　　memcpy(&tbl2[ROW_NUM+1][1], &tbl[0][0], COL_NUM*sizeof(int)); // 下段をセット

　　tbl2[0][0] = tbl[ROW_NUM-1][COL_NUM-1]; // 左上段をセット
　　tbl2[0][COL_NUM+1] = tbl[ROW_NUM-1][0]; // 右上段をセット
　　tbl2[ROW_NUM+1][0] = tbl[0][COL_NUM-1]; // 左下段をセット
　　tbl2[ROW_NUM+1][COL_NUM+1] = tbl[0][0]; // 右下段をセット

　　memset(ans, 0, sizeof(ans)); // 0クリア

　　// 1つずつ、最大値チェックをする
　　for(i=0; i < ROW_NUM; i++) {
　　　　for(n=0; n < COL_NUM; n++) {
　　　　　　if(max_chk(&tbl2[i+1][n+1], COL_NUM+2)) {
　　　　　　　　ans[i][n] = MARK_C; // 最大値だったので、@ をセット
　　　　　　}
　　　　}
　　}
}

// ８方向の最大値チェック
int max_chk(int base[], int col_num)
{
　　if(base[0] > base[-col_num-1] && /* 左上 */
　　 base[0] > base[-col_num] && /* 上 */
　　 base[0] > base[-col_num+1] && /* 右上 */
　　 base[0] > base[-1] && /* 左 */
　　 base[0] > base[+1] && /* 右 */
　　 base[0] > base[col_num-1] && /* 左下 */
　　 base[0] > base[col_num] && /* 下 */
　　 base[0] > base[col_num+1]) { /* 右下 */
　　　　return 1; // 真
　　}
　　return 0; // 偽
}