AIZU ONLINE JUDGEでエラーが発生し、その原因がわかりません。

Question

どなたか原因がわかる方がいらっしゃいましたら、教えていただきたいです。

問題文

Ａ大学は１フロア１０部屋、３階建ての公舎４棟を管理しています。公舎の入居・退去の情報を読み込み、各部屋の入居者数を出力するプログラムを作成して下さい。

n件の情報が与えられます。各情報では、４つの整数b, f, r, vが与えられます。これは、b棟f階のr番目の部屋にv人が追加で入居したことを示します。vが負の値の場合、-v人退去したことを示します。

最初、全ての部屋には誰も入居していないものとします。

Input

最初の行に情報の数 n が与えられます。

続いて n 件の情報が与えられます。各情報には４つの整数 b, f, r, v が空白区切りで１行に与えられます。

Output

４棟について入居者数を出力して下さい。各棟について、１階、２階、３階の順に入居者数を出力します。各階については、１番目、２番目、・・・、１０番目の部屋の入居者数を順番に出力します。入居者数の前には１つの空白を出力して下さい。また、各棟の間には####################(20個の#)で区切って下さい。

求められる出力例

![

私が書いたコード

#include <stdio.h>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int n,max_b=0;                  //n:the number of buildings
    scanf("%d",&n);
    int b[n],f[n],r[n],v[n];        //b:building, f:floor, r:room, v:the number of people
    for(int i=0; i<n; i++){
        scanf("%d %d %d %d",b[i],f[i],r[i],v[i]);
        max_b = max(b[i],max_b);
    }
    
    //----initialization----//
    vector<vector<vector<int> > > data;
    for(int i=0; i<max_b; i++){
        for(int j=0; j<3; j++){
            for(int k=0; k<10; k++){
                data[i][j].push_back(0);
            }
        }
    }
    
    //----movement of people----//
    for(int i=0; i<n; i++){
        data[b[i]-1][f[i]-1][b[i]-1] += v[i];
    }
    
    //----output----//
    for(int i=0; i<max_b; i++){
        for(int j=0; j<3; j++){
            for(int k=0; k<10; k++){
                printf(" %d",data[i][j][k]);
            }
            printf("\n");
        }
        for(int j=0; j<20; j++){
            printf("#");
        }
        printf("\n");
    }
}

Error message

timeout: the monitored command dumped core 0.00user 0.00system 0:03.34elapsed 0%CPU (0avgtext+0avgdata 2880maxresident)k 0inputs+8outputs (0major+233minor)pagefaults 0swaps

Answer 1

vectorではなく配列にしたら動きました。

Answer 2

    //----initialization----//
    vector<vector<vector<int> > > data; // dataは最初カラッポだから
    for(int i=0; i<max_b; i++){
        for(int j=0; j<3; j++){
            for(int k=0; k<10; k++){
                data[i][j].push_back(0); // data[i][j]は存在しない
            }
        }
    }

Answer 3

scanf の引数に int 型の値を渡しています。 scanf に渡すべきは格納すべき「場所 (ポインタ)」です。 意味のある場所ではないので入力されたデータはデタラメな場所に書き込まれて暴走しているようです。

ところで Teratail の理念としてデバッグ依頼は推奨されません。

Comments

[jonko]

ありがとうございました。ご指摘については以後気をつけます。
配列はポインタとして解釈されると勘違いしていました。

[jonko]

修正しましたが、同じerrorでしたのでもう一度よく考えたいと思います。