How to get all possible combination of 2xn matrix [closed]

by

This problem is already asked,
you can use backtracking to solve it
here’s the code,

#include<conio.h>
#include<stdio.h>
int a[2][100],c,sum,num;
int ch;
int check(int x,int y)
{
    int i=1;
    if(x==1&&a[x][y]>a[0][y])
    i=0;
    if(y>0&&a[x][y]>a[x][y-1])
    i=0;
    return i;
}
void print()
{
    int i,j;
    printf("\n");
    for(i=0;i<2;i++)
    {
        for(j=0;j<num;j++)
        printf("%4d",a[i][j]);
        printf("\n");
    }
}
void fun(int lim,int x,int y)
{
    int i;
    if(y<num)
    for(i=lim;i>0;i--)
    {
        a[x][y]=i;  
        if(check(x,y))
        {
            sum+=a[x][y];
            if(sum==num)
            {
                print();
                sum-=a[x][y];
                a[x][y]=0;
                c++;
            }
            else
            {
                fun(num-sum,(x+1)%2,y+(x+1)/2);
                a[(x+1)%2][y+(x+1)/2]=0;
                fun(num-sum,(x+2)%2,y+(x+2)/2);
                a[(x+2)%2][y+(x+2)/2]=0;
            }
            sum-=a[x][y];
        }
    }
}

int main()
{   
    scanf("%d",&num);//num=6
    fun(num,0,0);
    printf("%d",c);
    return 0;
}

More Related Contents:

  1. Is it possible to use notation [] with pointers in C?
  2. ‘ ‘, ‘\n’ , scanf() and output screen
  3. error C2143: syntax error : missing ‘;’ before ‘type’ [closed]
  4. C store digit and spaces in char array [closed]
  5. C array pointer increment
  6. warning: suggest parentheses around assignment used as truth value [closed]
  7. Alternative (K&R) C syntax for function declaration versus prototypes
  8. Why should we typedef a struct so often in C?
  9. Find most significant bit (left-most) that is set in a bit array
  10. How can I compare strings in C using a `switch` statement?
  11. In an OpenMP parallel code, would there be any benefit for memset to be run in parallel?
  12. Reading the whole text file into a char array in C
  13. bit shifting with unsigned long type produces wrong results
  14. Grabbing output from exec
  15. Tell gcc to specifically unroll a loop
  16. Writing binary number system in C code [duplicate]
  17. How do you implement a circular buffer in C?
  18. Linux: is there a read or recv from socket with timeout?
  19. Can I mix static and shared-object libraries when linking?
  20. How to call MATLAB code from C?
  21. Difference between scanf(“%c”, &c) and scanf(” %c”, &c) [duplicate]
  22. Is there a good reason for always enclosing a define in parentheses in C?
  23. What is the difference between getch() and getchar()?
  24. Read and write to binary files in C?
  25. Why does scanf() need & operator (address-of) in some cases, and not others? [duplicate]
  26. How to print the name of the symbols of ELF files like the nm?
  27. Decimal to Binary
  28. Why does auto a=1; compile in C?
  29. Linux function to get mount points
  30. Bitwise shifting array of char’s

Leave a Comment