Cod sursa(job #624419)

Utilizator dtoniucDaniel Toniuc dtoniuc Data 22 octombrie 2011 12:40:51
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <iostream>
#include <fstream>
using namespace std;
int det(int k,int x,int y)
{
	if(k==1) return 0;
	else if(x<=k/2 && y<=k/2) return det(k/2,y,x);
	else if(x>k/2 && y<=k/2) return k*k/4 + det(k/2,x-k/2,y);
	else if(x>k/2 && y>k/2) return 2*k*k/4 + det(k/2,x-k/2,y-k/2);
	else return 3*k*k/4 + det(k/2,k/2-(y-k/2)+1,k/2-x+1);
}
int main()
{
	ifstream fin("fractal.in");
	ofstream fout("fractal.out");
	int k,x,y,drum=0;
	fin>>k>>y>>x;
	drum=det(1<<k,x,y);
	fout<<drum;
	return 0;
}