zoukankan      html  css  js  c++  java
  • 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;
    }
  • 相关阅读:
    订单号设计
    小公司的技术架构原则
    Redis配置详解
    实现图片懒加载
    Js的GC机制
    防抖与节流
    Js中的堆栈
    浏览器窗口间通信
    块级格式化上下文
    实现瀑布流布局
  • 原文地址:https://www.cnblogs.com/zibuyu/p/2648447.html
Copyright © 2011-2022 走看看