暴力（解数阵）

题目大意：

　　就是说给你1-6这些数字，把这些数字放到一个2*3的矩阵中，要求左边的数字比右边的数字大，上边的数字比下边的数字大，输出所有的方案总数。

解题思路：

ORZ,群里的一个小学弟问我的问题，由于没有OJ系统，我直接暴力解了，对于一个2*3的矩阵.

6	5	4
3	2	1

这是我们最容易想到的一组解了，然后，我们就在这个解的情况下，进行变化，

先从a[0]开始枚举，因为a[0]没有限制因素，它处于左上角，它比右边的数字大，比下边的数字小。

再从a[1]开始枚举，a[2]开始枚举,a[3]开始枚举,到了a[4]就要注意了，因为a[4]的位置比较特殊

他受a[1]和a[3]的影响，也就是说:a1] > a[4], a[3] > a[4]，但是a[1]和a[3]的大小关系是不

能确定的，那么我们就需要分别讨论a[1]和a[3]的大小关系了。

if a[1]>a[3]的话，那么a[4]的值就从a[3]-1开始枚举

if a[1]<a[3]的话，那么a[4]的值就从a[1]-1开始枚举

在枚举的过程中，肯定或多或少的会出现枚举到了重复数字的情况，所以，我们应该再加一个check

来判重。

 

代码：

# include<cstdio>

# include<iostream>

# include<algorithm>

# include<cstring>

# include<string>

# include<cmath>

# include<queue>

# include<stack>

# include<set>

# include<map>





typedef long long LL;

typedef unsigned long long ULL;



using namespace std;



# define inf 999999999

# define MAX 10





int flag;

int cnt;

int a[MAX];



void init()

{

    for ( int i = 0;i < 6;i++ )

    {

        a[i] = 6-i;

    }

}





int check ( int a[] )

{

    for ( int i = 0;i < 6-1;i++ )

    {

        for ( int j = i+1;j < 6;j++ )

        {

            if ( a[i]==a[j] )

            {

                return 0;

            }

        }

    }

    return 1;

}



void output()

{

    for ( int i = 0;i < 6;i++ )

    {

        if ( i%3==0 )

        {

            cout<<endl;

            cout<<a[i]<<" ";

        }

        else

        {

            cout<<a[i]<<" ";

        }

    }

    cout<<endl;

    cout<<endl;

}



void solve()

{

    for ( a[1] = a[0]-1;a[1] > 0;a[1]-- )

    {

        for ( a[2]= a[1]-1;a[2] > 0;a[2]-- )

        {

            for ( a[3] = a[0]-1;a[3] > 0;a[3]-- )

            {

                int temp;

                if ( a[3] > a[1] )

                {

                    temp = a[1] - 1;

                }

                else

                {

                    temp = a[3] - 1;

                }

                for ( a[4] = temp;a[4] > 0;a[4]-- )

                {

                    flag = check(a);

                    if ( flag )

                    {

                        cnt++;

                        output();

                    }

                }

            }

        }

    }

}



int main(void)

{

    init();

    solve();

    cout<<"总数："<<cnt<<endl;



	return 0;

}

　　

 

代码：