shuffle 多次元配列の入れ替える

Question

前提・実現したいこと

二次元配列、乱数を使って、縦横の項目を入れ替える

以下のような初期化して、その後はどうすればいいでしょうか？

該当のソースコード

#define M 40

void map(char map[M][M]){
  int i;
  for (i=0;i<M;M++){
    map[0][i] = i;
    map[i][0] = i;
}
}

Comments

[jimbe]

「縦横の項目を入れ替える」とは例えばどういう感じにしたいのでしょうか.

[BRUCER]

コメントありがとうございます。
以下のようなイメージで、横と縦の数字をランダムにしてたいです。重複しないこと。

0 1 2 3 4 5 6 7 8...
------------------------
1
2
3
4
5
6
7
8
.
.
.

[jimbe]

その縦横の[0]列の数値がランダムに, 例えば列方向なら 7,2,4,6,3,1,0,8,5... 的になるということですか?

[BRUCER]

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

はい、そうですね。

[jimbe]

[0][0] は 0 のままで良いのでしょうか.

[BRUCER]

shuffleを使いたいです。

[BRUCER]

はい、0のまま大丈夫です

[jimbe]

shuffle とはどのライブラリの関数のことでしょうか.

[BRUCER]

c言語初心者です。例えば単に

void shuffle(char map[M][M]){

この中に、質問に提示された初期化のものを乱数化したいです。
}

[BRUCER]

自分は、一次元の配列のshuffle関数ができたが、二次元なら、わかりません。一次元のshuffle関数はこのようなものです。

void shuffle(char　map[M]){
int cnt,tmp,rnd;
srand(unsigned)time(NULL));
for (cnt = 0; cnt < M; cnt ++){
tmp = tbl[rnd];
tbl[rnd] = tbl[cnt];
tbl[cnt] = tmp;
}

}

[jimbe]

なるほど.

まず, 「shuffleを使いたい」と言われると何処かに既存の shuffle関数があるものと考えてしまいます. ご自分で作成された関数でしたら, その旨仰って頂かないと分かりません.

また, コードは出来るだけ動かしているもの/コンパイルエラーの無いものをコピペしてください.
例えばその shuffle 関数は見ただけでも, cha→char, srandの'('不足,tmp→temp 等の間違いが多いです. 今は「このようなもの」ということでイメージは分かりましたが, 単に転記間違いで回答があらぬ方向に向かってしまう場合がありますので.

そして, 1次元の配列で出来たのでしたら, それが2次元の列方向となりますので, それを行方向にも同じようにすれば出来ます.

[BRUCER]

ご指摘いただき、ありがとうございます。やってみます。

[episteme]

R: a行とb行の入れ替え
C: a列とb列の入れ替え
を用意し、 a, b をデタラメに選んで何度かRまたはCをやればいいんですかね?

Answer 1

M=40 では確認が面倒ですので 10 で書いています.

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define M 10

void shufflemap(char map[M][M]){
  int i, j, t;
  srand((unsigned int)time(0));
  for(i=M-1; i>3; i--) {
    j = rand() % (i-2) + 1;
    t = map[0][i]; map[0][i] = map[0][j]; map[0][j] = t;
    j = rand() % (i-2) + 1;
    t = map[i][0]; map[i][0] = map[j][0]; map[j][0] = t;
  }
}
void map(char map[M][M]){
  int i;
  for(i=0; i<M; i++) {
    map[0][i] = i;
    map[i][0] = i;
  }
  shufflemap(map);
}

int main(void) {
  int i;
  char m[M][M];
  map(m);
  for(i=0; i<M; i++) printf("%d%s",m[0][i], i==M-1?"\n":" ");
  for(i=1; i<M; i++) printf("%d\n",m[i][0]);
}

0 4 5 6 9 7 3 8 2 1
7
5
3
6
2
9
8
4
1

Answer 2

どういう初期化したいのかわからないけど

#define M 40

void map(char map[M][M]){
  int i;
  for (i=0;i<M*M;i++)
    map[0][i] = i;
}

で、とりあえず 0～ 1599 まで埋められると思いますが。

質問の回答とは違いますが
void map(char map[M][M]){
は、
void map(char map[][M]){
と書いた方がいいと思います。
どうせ最初の添え字の方は無視されるので。

Comments

[BRUCER]

回答いただき、ありがとうございます。

縦の方がなさそうですね、map[0][i]は横項目でしょう？

[PingHermit]

map[0][40]
は、
map[1][0]
の位置に当たるので、
全部埋まりますが。

map[0][1599]
は、
map[39][39]
の位置です。