Submission #501951

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
501951	2022-01-04T23:03:40 Z	ETK	None (JOI16_dungeon2)	C++14	Compilation error	0 ms	0 KB

dungeon2

#include "dungeon2.h"
#include <bits/stdc++.h>
#define rep(i,a,b) for(int i = (a);i <= (b);++i)
using namespace std;
int d[205],T[205][205],cnt = 1,dis[205][205],ans[205];
//1: Edges on tree, 3: Reverse of 1, 2: nontree edges
int type[205][205];
void dfs(int x){
    d[x] = NumberofRoads();
    rep(i,1,d[x]){
        Move(i,2);
        int col = Color(),lst = LastRoad();
        type[x][i] = col;
        if(col == 1){//not visited yet
            T[x][j] = ++cnt;
            dfs(cnt);
            type[T[x][j]][lst] = 3;
            T[T[x][j]][lst] = -1;
        }else if(col == 2){
            T[x][j] = 0;
        }
        //Going back
        if(col == 1)Move(lst,3);
        else Move(lst,col);
    }
}
//用三进制分解找到非树边的编号
void work(int x,int pow3){
    rep(i,1,d[x]){
        if(type[x][i] != 3){
            Move(i,x/pow3%3+1);
            int lst = LastRoad();
            if(type[x][i] == 1)work(T[x][i],pow3);
            else T[x][i] += pow3 * (Color() - 1);
            Move(lst,color());
        }
    }
}
void Inspect(int R){
    memset(T,-1,sizeof(T));
    dfs(1);
    int now = 1;
    rep(i,0,4){
        work(1,now);
        now *= 3;
    }
    memset(dis,0x3f,sizeof(dis));
    rep(i,1,cnt)rep(j,1,d[x])
        dis[i][T[i][j]] = 1;
    rep(i,1,cnt)rep(j,1,cnt)rep(k,1,cnt){
        dis[i][j] = min(dis[i][j],dis[i][k] + dis[k][j]);
    }
    rep(i,1,cnt)rep(j,i+1,cnt)
        ans[dis[i][j]]++;
    rep(i,1,R) Answer(i,ans[i]);
}

Compilation message

dungeon2.cpp: In function 'void dfs(int)':
dungeon2.cpp:9:12: error: 'NumberofRoads' was not declared in this scope; did you mean 'NumberOfRoads'?
    9 |     d[x] = NumberofRoads();
      |            ^~~~~~~~~~~~~
      |            NumberOfRoads
dungeon2.cpp:15:18: error: 'j' was not declared in this scope
   15 |             T[x][j] = ++cnt;
      |                  ^
dungeon2.cpp:20:18: error: 'j' was not declared in this scope
   20 |             T[x][j] = 0;
      |                  ^
dungeon2.cpp: In function 'void work(int, int)':
dungeon2.cpp:35:22: error: 'color' was not declared in this scope; did you mean 'Color'?
   35 |             Move(lst,color());
      |                      ^~~~~
      |                      Color
dungeon2.cpp: In function 'void Inspect(int)':
dungeon2.cpp:48:27: error: 'x' was not declared in this scope
   48 |     rep(i,1,cnt)rep(j,1,d[x])
      |                           ^
dungeon2.cpp:3:42: note: in definition of macro 'rep'
    3 | #define rep(i,a,b) for(int i = (a);i <= (b);++i)
      |                                          ^