#include <bits/stdc++.h>
//#include "grader.h"
//#include "encoder.h"
#define newl "\n"
#define ll int
#define pb push_back
#define f first
#define s second
using namespace std;
vector <ll> gr[1005];
vector <pair <ll, ll>> bfs(ll xx)
{
ll cnt = 0;
vector <pair <ll, ll>> ret;
queue <ll> q;
unordered_map <ll, bool> vis;
q.push(xx);
ret.pb({xx, 0});
vis[xx] = true;
while (q.size())
{
ll x = q.front();
q.pop();
cnt++;
for (auto v : gr[x])
{
if (!vis[v])
{
q.push(v);
ret.pb({v, cnt});
vis[v] = true;
}
}
}
return ret;
}
void encode(ll n, ll h, ll p, ll a[], ll b[])
{
for (ll i = 0; i < p; i++)
{
gr[a[i]].pb(b[i]);
gr[b[i]].pb(a[i]);
}
for (ll i = 0; i < h; i++)
{
vector <pair <ll, ll>> vec = bfs(i);
sort(vec.begin(), vec.end());
//cout << "HUB: " << i << " ";
for (auto v : vec)
{
//cout << "City: " << v.f;
//cout << " Dist: ";
//cout << v.s;
for (ll b = 0; b < 11; b++)
{
bool bit = (1 << b) & v.s;
//cout << bit;
encode_bit(bit);
}
//cout << " ";
}
//cout << newl;
}
}
/*int main()
{
ll a[] = {0, 0, 0, 0, 1, 1, 1};
ll b[] = {1, 2, 3, 4, 2, 3, 4};
ll n = 5, h = 3, p = 7;
encode(n, h, p, a, b);
}*/
#include <bits/stdc++.h>
#include "grader.h"
#include "encoder.h"
#define ll int
#define pb push_back
#define f first
#define s second
using namespace std;
void decode(ll n, ll h)
{
for (ll i = 0; i < h; i++)
{
for (ll j = 0; j < n; j++)
{
ll d = 0;
ll b = decode_bit();
if (b == 1) d += (1 << b);
hops(i, j, d);
}
}
}
Compilation message
encoder.cpp: In function 'void encode(int, int, int, int*, int*)':
encoder.cpp:67:17: error: 'encode_bit' was not declared in this scope; did you mean 'encode'?
67 | encode_bit(bit);
| ^~~~~~~~~~
| encode
