Cod sursa(job #2035229)

Utilizator tgm000Tudor Mocioi tgm000 Data 9 octombrie 2017 09:19:58
Problema Fractal Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<cstdio>
int ind(int k,int l,int c){
   if(k==1){
      if(l==1&&c==1)
         return 0;
      else if(l==2&&c==1)
         return 1;
      else if(l==2&&c==2)
         return 2;
      else
         return 3;
   }
   int n=1<<(k-1);
   if(l<=n&&c<=n)
      return ind(k-1,c,l);
   else if(l>n&&c<=n)
      return n*n+ind(k-1,l-n,c);
   else if(l>n&&c>n)
      return 2*n*n+ind(k-1,l-n,c-n);
   else
      return 3*n*n+ind(k-1,2*n+1-c,n+1-l);
}
int main(){
   int k,l,c;
   freopen("fractal.in","r",stdin);
   freopen("fractal.out","w",stdout);
   scanf("%d%d%d",&k,&c,&l);
   printf("%d",ind(k,l,c));
   return 0;
}