NKOJ_1437 校长杯 赛事安排

本题我的基本思路是先固定第一行和第一列，从2,2，开始更新。只要保证本列和本行纹出现过就行，而且还要从小到大访问

#include<stdio.h>

#include<math.h>

int a[600][600];

int main()

{

    int k,n,max;

    int i,j,x,xx,y,yy,flat,f;

    while(scanf("%d",&n)!=EOF)

    {

        max=(int)pow(2,n);

        x=2;

        y=2;

        for(i=1;i<=max;++i)

        {

            a[1][i]=i;

            a[i][1]=i;

        //    a[i][i]=1;

        }

        for(i=2;i<=max;++i)

        {

            for(j=2;j<=max;++j)

            {

                for(f=1;f<=max;++f)

                {

                    flat=1;

                    for(xx=1;xx<i;++xx)

                    {

                        if(a[xx][j]==f)

                        {

                            flat=0;

                            break;

                        }

                    }

                    if(flat==1)

                    {

                        for(yy=1;yy<j;++yy)

                        {

                            if(a[i][yy]==f)

                            {

                                flat=0;

                                break;

                            }

                        }

                    }

                    if(flat==1)

                    {

                        a[i][j]=f;

                        break;

                    }

                }////fff

            }

            x=i;

        }////fff

        for(i=1;i<=max;++i)

        {

            for(j=1;j<=max;++j)

                printf("%d  ",a[i][j]);

            printf("\n");

        }

    }//while

    return 0;

}