Cod sursa(job #2316948)
| Utilizator | Data | 12 ianuarie 2019 16:31:11 | |
|---|---|---|---|
| Problema | Fractal | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.72 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("fractal.in");
ofstream fout ("fractal.out");
int k1,x1,y1,dim,sol;
void div(int k, int x, int y){
if(k){
dim= (1<<(k-1));
if(x<=dim && y<=dim)
div(k-1,y,x);
else
if(x<=dim && y>dim){
sol+=dim*dim;
div(k-1,x,y-dim);
}
else
if(x>dim && y>dim){
sol+=2*dim*dim;
div(k-1,x-dim,y-dim);
}
else
if(x>dim && y<=dim){
sol+=3*dim*dim;
div(k-1,dim-y+1,2*dim-x+1);
}
}
}
int main(){
fin>>k1>>x1>>y1;
div(k1,x1,y1);
fout<<sol;
return 0;
}
