メッシュの統計処理

質問

プログラムのアルゴリズムについての質問です。

下のようなメッシュがあり、

□は０
■は各値（１～６）

□□□□□□□□□□□□□■□□□□□□
□□■■■□□□□□□□■■■□□□□□
□□■■■□□■□■□□■■■□□□□□
□□■■■□□■■■□□□■□□□□□□
□□□□□□□■■■□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□
□□□□□□□■■□□□□□□□□□□□
□□□□□□□■■□□□□□□□□□□□
□□■■□□□□□□□□■□□□□□□□
□□■■■□□□□□□■■■□□□□□□
□□■■□□□□□□□■■■□□□□□□
□□□□□□□□□□□■□■□□□□□□
□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□

各■を一まとまりのブロックと考えて
それぞれのブロックごとのヒストグラムを作成したいと考えています。

どのようにアルゴリズム（プログラムのフロー）を書いていいか分りません。

なにかよいアドバイスをいただけないでしょうか？
よろしくお願いします。

回答No.2

yaemon_2006 · ベストアンサー

訂正。
void func1(int map[][20], int hist[], int i, int j)
{
if(i < 0 || 13 < i || j < 0 || 19 < j) return;
if(map[i][j] <= 0) return;
hist[map[i][j] - 1] ++;
map[i][j] *= -1;
func1(map, hist, i + 1, j);
func1(map, hist, i, j - 1);
func1(map, hist, i - 1, j);
func1(map, hist, i, j + 1);
return;
}

お礼

わざわざプログラムまで書いてもらって、
ありがとうございます。
無事に解決することができました。

回答No.1

yaemon_2006

こんな感じ？
#include <stdio.h>

void print(int hist[], int i, int j)
{
int k, l;

printf("(%d, %d)\n", i + 1, j + 1);
for(k = 0; k < 6; k ++){
printf("%d|", k + 1);
for(l = 0; l < hist[k]; l ++) putchar('*');
putchar('\n');
}
}

void func1(int map[][20], int hist[], int i, int j)
{
if(i < 0 || 13 < i || j < 0 || 19 < j) return;
hist[map[i][j] - 1] ++;
map[i][j] *= -1;
if(map[i + 1][j] > 0) func1(map, hist, i + 1, j);
if(map[i][j - 1] > 0) func1(map, hist, i, j - 1);
if(map[i - 1][j] > 0) func1(map, hist, i - 1, j);
if(map[i][j + 1] > 0) func1(map, hist, i, j + 1);
return;
}

void func0(int map[][20])
{
int i, j;

for(i = 0; i < 14; i ++){
for(j = 0; j < 20; j ++){
if(map[i][j] > 0){
int hist[6] = {0};

func1(map, hist, i, j);
print(hist, i, j);
}
}
}
}

int main(void)
{
int map[14][20] = { {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, },
{0, 0, 1, 2, 3, 0, 0, 0, 0, 0, 0, 0, 2, 3, 4, 0, 0, 0, 0, 0, },
{0, 0, 4, 5, 6, 0, 0, 1, 0, 2, 0, 0, 5, 6, 1, 0, 0, 0, 0, 0, },
{0, 0, 1, 2, 3, 0, 0, 3, 4, 5, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, },
{0, 0, 0, 0, 0, 0, 0, 6, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, },
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, },
{0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, },
{0, 0, 0, 0, 0, 0, 0, 3, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, },
{0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, },
{0, 0, 3, 4, 5, 0, 0, 0, 0, 0, 0, 2, 3, 4, 0, 0, 0, 0, 0, 0, },
{0, 0, 6, 1, 0, 0, 0, 0, 0, 0, 0, 5, 6, 1, 0, 0, 0, 0, 0, 0, },
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 3, 0, 0, 0, 0, 0, 0, },
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, },
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, }};

func0(map);
return 0;
}