Guest User

Untitled

a guest
Jun 24th, 2018
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.57 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #define p(x,y,d) ((x&(1<<(i)))==((y&(1<<(i+d)))>>d))
  4. #define t(x,y) for(int x=0; x<y; x++)
  5.  
  6.  
  7. int a[31][99],m,n,d[99][99],k,p=1,s=0;
  8.  
  9. int l(int z,int b,int k){
  10. t(i,k-1) if(p(z,z,1)&&p(b,b,1)&&p(b,z,0)) return 0;
  11. return 1;
  12. }
  13.  
  14. int main(){
  15. FILE * f = fopen("input.txt","r"), * F = fopen("output.txt","w");
  16. fscanf(f,"%i%i",&m,&n);
  17. if (m<n){k=m;m=n;n=k;}
  18. t(i,n) p*=2;
  19. t(i,p) {t(j,p) d[i][j]=l(i,j,n);
  20. a[0][i]=1;}
  21. t(j,m-1) t(i,p) t(g,p) a[j+1][i]+=a[j][g]*d[g][i];
  22. t(i,p) s+=a[m-1][i];
  23. fprintf(F,"%i",s);
  24. }
Add Comment
Please, Sign In to add comment