Pagini recente » Cod sursa (job #1115016) | Cod sursa (job #567242) | Cod sursa (job #389138) | Cod sursa (job #1239886) | Cod sursa (job #604244)
Cod sursa(job #604244)
#include <fstream>
using namespace std;
int K, x, y;
int step(int N, int i, int j)
{
if (N == 1) return 0;
if (i <= N / 2 && j <= N / 2) return step(N / 2, j, i);
if (i > N / 2 && j <= N / 2)
return N * N / 4 + step(N / 2, i - N / 2, j);
if (i > N / 2 && j > N / 2)
return 2 * N * N / 4 + step(N / 2, i - N / 2, j - N / 2);
if (i <= N / 2 && j > N / 2)
return 3 * N * N / 4 + step(N / 2, N / 2 - (j - N / 2) + 1, N / 2 - i + 1);
}
int main()
{
ifstream fin("fractal.in");
ofstream fout("fractal.out");
fin >> K >> y >> x;
fout << step(1 << K, x, y);
fin.close();
fout.close();
}