Pagini recente » Cod sursa (job #2459197) | Cod sursa (job #1022983) | Cod sursa (job #2881170) | Cod sursa (job #650623) | Cod sursa (job #936303)
Cod sursa(job #936303)
#include <fstream>
using namespace std;
ifstream f("fractal.in");
ofstream g("fractal.out");
int k, x, y;
int fractal(int k, int x, int y)
{
if(k == 0)
return 0;
int mid = (1 << (k - 1)), size = mid * mid;
if(x <= mid && y <= mid)
return fractal(k - 1, y, x);
else if ( x > mid && y <= mid)
return size + fractal(k - 1, x - mid, y);
else if ( x > mid && y > mid)
return 2 * size + fractal(k - 1, x - mid, y - mid);
else
return 3 * size + fractal(k - 1, 2 * mid - y + 1, mid - x + 1);
}
int main ()
{
f >> k >> x >> y;
g << fractal(k, y, x);
}