Cod sursa(job #2191042)
| Utilizator | Data | 1 aprilie 2018 14:21:41 | |
|---|---|---|---|
| Problema | Fractal | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream in("fractal.in");
ofstream out("fractal.out");
int k, x, y;
int fractal (int k, int x, int y)
{
if (k == 1)
return 0;
k/=2;
if (x <= k && y <= k)
return fractal(k, y, x);
if (x <= k)
return k*k + fractal (k, x, y-k);
if (y <= k)
return k*k*3 +fractal(k, k-y+1, k-(x-k)+1);
return k*k*2 + fractal(k, x-k, y-k);
}
int main()
{
in>>k>>x>>y;
k=1<<k;
out<<fractal (k, x, y);
return 0;
}
