#include <bits/stdc++.h>
#include "game.h"
using namespace std;
struct node{
node *ll=nullptr;
node *lr=nullptr;
node *rl=nullptr;
node *rr=nullptr;
node *tatko=nullptr;
long long value=0;
pair<long long,long long> x;
pair<long long,long long> y;
};
// trgni voa posle
long long gcd2(long long x,long long y)
{
if (x%y==0) return y;
return gcd2(y,x%y);
}
node koren;
void init(long long R,long long C)
{
koren.x.first =0;
koren.y.first =0;
koren.x.second=R;
koren.y.second=C;
}
void update(long long r=0,long long c=0,long long v=0,node &n=koren)
{
//cout<< "ulava u "<<n.x.first<<" "<<n.x.second<< " "<<n.y.first<<" "<<n.y.second<<endl;
//system("pause");
if (n.x.first==n.x.second && n.y.first==n.y.second)
{
n.value = v;
return;
}
long long midx = (n.x.second+n.x.first)/2;
long long midy = (n.y.second+n.y.first)/2;
long long t=0;
if (r>=n.x.first && r<=midx)
{
if (c>=n.y.first && c<=midy)
{
if (n.ll==nullptr)
{
node *nov = new node;
n.ll = nov;
nov->x={n.x.first,midx};
nov->y={n.y.first,midy};
nov->tatko=&n;
nov->value = v;
}
update(r,c,v,*n.ll);
n.ll->value = gcd2(n.ll->value,v);
}
if (c<=n.y.second && c>midy)
{
if (n.lr==nullptr)
{
node *nov = new node;
n.lr=nov;
nov->x={n.x.first,midx};
nov->y={midy+1,n.y.second};
nov->tatko=&n;
nov->value = v;
}
update(r,c,v,*n.lr);
n.lr->value = gcd2(n.lr->value,v);
}
}
if (r<=n.x.second && r>midx)
{
if (c>=n.y.first && c<=midy)
{
if (n.rl==nullptr)
{
node *nov = new node;
n.rl=nov;
nov->x={midx+1,n.x.second};
nov->y={n.y.first,midy};
nov->tatko=&n;
nov->value = v;
}
update(r,c,v,*n.rl);
n.rl->value = gcd2(n.rl->value,v);
}
if (c<=n.y.second && c>midy)
{
if (n.rr==nullptr)
{
node *nov = new node;
n.rr=nov;
nov->x={midx+1,n.x.second};
nov->y={midy+1,n.y.second};
nov->tatko=&n;
nov->value = v;
}
update(r,c,v,*n.rr);
n.rr->value = gcd2(n.rr->value,v);
}
}
if (n.value == 0) n.value=v;
else n.value = gcd2(n.value,v);
}
long long calculate(long long lx=0,long long ty=0,long long rx=0,long long by=0,node &n=koren)
{
if (lx<=n.x.first && rx>=n.x.second && ty<=n.y.first && by>=n.y.second) return n.value;
long long odg=0;
long long midx=(n.x.first+n.x.second)/2;
long long midy=(n.y.first+n.y.second)/2;
if (lx<=midx && rx>=n.x.first)
{
if (ty<=midy && by>=n.y.first && n.ll!=nullptr)
{
long long t = calculate(lx,ty,rx,by,*n.ll);
if (odg==0) odg = t;
else odg = gcd2(odg,t);
}
if (midy<by && n.y.second>=ty && n.lr!=nullptr)
{
long long t = calculate(lx,ty,rx,by,*n.lr);
if (odg==0) odg = t;
else odg = gcd2(odg,t);
}
}
if (midx<rx && n.x.second>=lx)
{
if (ty<=midy && by>=n.y.first && n.rl!=nullptr)
{
long long t = calculate(lx,ty,rx,by,*n.rl);
if (odg==0) odg = t;
else odg = gcd2(odg,t);
}
if (midy<by && n.y.second>=ty && n.rr!=nullptr)
{
long long t = calculate(lx,ty,rx,by,*n.rr);
if (odg==0) odg = t;
else odg = gcd2(odg,t);
}
}
return odg;
}
Compilation message
game.cpp: In function 'void update(long long int, long long int, long long int, node&)':
game.cpp:46:15: warning: unused variable 't' [-Wunused-variable]
46 | long long t=0;
| ^
/usr/bin/ld: /tmp/ccaKvcVE.o: in function `main':
grader.c:(.text.startup+0x6b): undefined reference to `init'
/usr/bin/ld: grader.c:(.text.startup+0xd0): undefined reference to `calculate'
/usr/bin/ld: grader.c:(.text.startup+0x13e): undefined reference to `update'
collect2: error: ld returned 1 exit status
