Cod sursa(job #2405444)
| Utilizator | Data | 14 aprilie 2019 15:17:54 | |
|---|---|---|---|
| Problema | Fractal | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.54 kb |
#include <fstream>
using namespace std;
ifstream f("fractal.in");
ofstream g("fractal.out");
long long fractal(int k,int x,int y)
{
if(k==0)return 0;
k--;
long long val=1<<k;
if(x<=val && y<=val)return fractal(k,y,x);
if(x<=val && y>val)return val*val+fractal(k,x,y-val);
if(x>val && y>val)return 2*val*val+fractal(k,x-val,y-val);
if(x>val && y<=val)return 3*val*val+fractal(k,val+1-y,val+1-(x-val));
return 0;
}
int main()
{
int k,x,y;
f>>k>>x>>y;
g<<fractal(k,x,y)<<'\n';
return 0;
}
