for文でネストした文字列と数字から距離を求めたい。

Question

Cでプログラミングをしていてわからなかったことがありましたのでここに記します。
問題があり、
＃で囲まれたマップがあります。その中に数字がいくつか記載されております。Nと書かれた地点から数字までの距離で、近い順にソートを行いたいと思っております。

#include <iostream>
#include<math.h>
using namespace std;
int main() {
	int H, W;
	char s_i;
	cin >> H;
	cin >> W;
	for (int i = 0; i < H; i++) {
		for (int j = 0; j < W; j++) {
			cin >> s_i;
			cout << s_i << endl;
		}
	}
	return 0;
}

s_iで自動的に＃と数字とNが記載され、これでネストはできますが。以下のようになります。間違えていたら申し訳ございません。

######4
#######
##1#N##
##2####
#3#####

この結果から１，２，４、３となると思われます。つまり、Nから数値が書かれた距離を調べるやり方及び、ソートを教えてほしいのです。
分かる方おられましたら、よろしくお願いします。因みに、上下左右でしか、測れないものとします。

Answer 1

Cでプログラミングをしていてわからなかったことがありましたのでここに記します。

<iostream> を使うということは C ではなく、C++ ですね。

マップを読み込む変数を用意しなければなりません。
C なら 2次元配列、C++ なら vector の vector。
質問のデータなら、次のようになるでしょう。
a[0][6] = '4'
a[2][2] = '1'
a[2][4] = 'N'
a[3][2] = '2'
a[4][1] = '3'

'N' から '4' までの距離は |0-2| + |6-4| = 4
絶対値は abs関数が使えます。

追記
よく考えたら、マップは読み込む必要はありませんね。
N と各数字の座標を憶えておくだけで済みます。

追記2
距離を求める部分は示しますので、ソートは自分でやってください。

#include <iostream>
#include <vector>
#include <cstdlib>  // abs
using namespace std;

struct X {
	char c;
	int x, y;
	int dist;  // N からの距離

	X(int c, int x, int y) : c(c), x(x), y(y) { }
};

int main()
{
    int H, W;
    cin >> H >> W;
	vector<X> v;
	int n = 0;
    for (int i = 0; i < H; i++) {
        for (int j = 0; j < W; j++) {
    		char c;
            cin >> c;
			if (c != '#') {
				if (c == 'N') n = v.size();
				v.push_back(X(c, i, j));
			}
        }
    }
	for (int i = 0; i < v.size(); i++) {
		v[i].dist = abs(v[i].x - v[n].x) + abs(v[i].y - v[n].y);
		cout << v[i].c << " (" << v[i].x << ", " << v[i].y << ") "
			<< v[i].dist << endl;
	}
}

実行結果

5 7
######4
#######
##1#N##
##2####
#3#####
4 (0, 6) 4
1 (2, 2) 2
N (2, 4) 0
2 (3, 2) 3
3 (4, 1) 5

もちろん、このコードは参考になるかもしれないものであり、
距離を求めるところを自分で考えてみてもよいでしょう。

Comments

[ashiseidou]

ありがとうございました。