Cod sursa(job #1856222)
| Utilizator | Data | 24 ianuarie 2017 17:38:03 | |
|---|---|---|---|
| Problema | Fractal | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.56 kb |
#include <fstream>
using namespace std;
ifstream fin("fractal.in");
ofstream fout("fractal.out");
int k,x,y;
int rez(int k, int x, int y)
{
if (k==1) return 0;
k=k/2;
if (x<=k && y<=k)///cadranul 1
return rez(k,y,x);
if (x<=k && y>=k)///cadranul 2
return k*k + rez(k,x,y-k);
if (x>=k && y<=k)///cadranul 4
return k*k*3 + rez(k,k-y+1,2*k-x+1);
if (x>=k && y>=k)///cadranul 3
return k*k*2 + rez(k,x-k,y-k);//
}
int main()
{
fin>>k>>x>>y;
fout<<rez(1<<k,x,y);
return 0;
}
