Cod sursa(job #1856208)
| Utilizator | Data | 24 ianuarie 2017 17:22:25 | |
|---|---|---|---|
| Problema | Fractal | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.55 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 3
return k*k*2 + rez(k,x-k,y-k);//
if (x>=k && y<=k)///cadranul 4
return k*k*3 + rez(k,k-y+1,k-x+k+1);
}
int main(){
fin>>k>>x>>y;
fout<<rez(1<<k,x,y);
return 0;
}
