csps模拟测试70

　　T1：见过高考数学题，没见过中考数学题？？？？

　　首先是赵爽弦图。推一波柿子，属于义务教育内容。

　　得到就是$sum limits_{i=1}^n n|i^2$

　　然后考试时我就在颓柿子，旁边的Barca大力打表。

　　这时突然，吧人擦眉头紧皱猥琐微笑，露出痛苦AK的神情。打了一份不到百B的代码并通过了样例

　　woc打表？？？

　　然后我也开始打，然后5min后，我也眉头紧皱猥琐微笑，露出痛苦AK的神情。

　　。。。。然后就A了

　　T2：DP+链表优化，或者某笑一直鼓吹的“小XX线段树”

　　核心思想在于最多进行根号n次更新就不在有贡献。

　　T3：拼图，构造题没见过。

　　小范围爆搜，大范围拼图。

　　爆写4.0k，分类300行。

　　

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<ctime>
using std::cout;
using std::endl;
const int N=1010;
const int dx[8]={-3,-2,0,2,3,2,0,-2},dy[8]={0,2,3,2,0,-2,-3,-2};
int a[N][N],n,cnt;
inline int rd()
{
    int s=0,w=1;
    char cc=getchar();
    for(;cc<'0'||cc>'9';cc=getchar()) if(cc=='-') w=-1;
    for(;cc>='0'&&cc<='9';cc=getchar()) s=(s<<3)+(s<<1)+cc-'0';
    return s*w;
}
int st[5][5]=
{
{1,16,19,2,15},
{11,22,5,12,21},
{18,8,25,17,7},
{4,13,20,3,14},
{10,23,6,9,24}
};
int u[5][5]=
{
{19,14,25,20,15},
{11,22,17,12,23},
{5,8,1,4,7},
{18,13,24,21,16},
{10,3,6,9,2}
};
int d[5][5]=
{
{10,21,6,9,22},
{16,13,24,19,14},
{5,8,1,4,7},
{11,20,15,12,23},
{17,3,25,18,2}
};
int l[5][5]=
{
{18,5,24,19,6},
{10,21,16,9,22},
{25,13,1,4,14},
{17,8,23,20,7},
{11,3,15,12,2}
};
int r[5][5]=
{
{18,10,24,17,9},
{13,21,7,12,22},
{5,16,1,4,25},
{19,11,23,20,8},
{14,3,6,15,2}
};
int q[5][5]=
{
{25,17,8,24,16},
{20,11,14,19,10},
{5,23,1,4,7},
{13,18,9,12,15},
{21,3,6,22,2}
};
int c[5][5]=
{
{17,7,24,16,8},
{12,21,3,11,22},
{5,15,18,6,25},
{2,10,23,1,9},
{13,20,4,14,19}
};
int e[5][5]=
{
{9,25,15,10,24},
{20,12,7,21,13},
{5,17,1,4,16},
{8,22,14,11,23},
{19,3,6,18,2}
};
void in(int x,int y,int (*s)[5])
{
    for(int i=0;i<5;i++)
        for(int j=0;j<5;j++)
            a[x+i][y+j]=s[i][j]+cnt;
}
void dfs1(int x,int y,int op)
{
    if(x==1&&y==1&&op!=9) return;
    if(x==1&&y-5==1)
    {
        in(x,y,e);
        cnt+=25;
        return ;
    }
    if(op==9)
    {
        in(x,y,st);
        cnt+=6;
        dfs1(x+5,y,1);
        return;
    }
    if(op==1&&x+5>n)
    {
        in(x,y,r);
        cnt+=25;
        dfs1(x,y+5,2);
        return;
    }
    if(op==8)
    {
        in(x,y,c);
        cnt+=25;
        dfs1(x,y+5,2);
        return;
    }
    if(op==2&&y+4==n)
    {
        if(x-5==1)
        {
            in(x,y,u);
            cnt+=25;
            dfs1(x-5,y,0);
        }
        else
        {
            in(x,y,q);
            cnt+=25;
            dfs1(x-5,y-5,8);
        }
        return;
    }
    if(op==2&&x+4==n&&y+9==n)
    {
        in(x,y,r);
        cnt+=25;
        dfs1(x,y+5,2);
        return;
    }
    if(op==2&&x+4==n)
    {
        in(x,y,u);
        cnt+=25;
        dfs1(x-5,y,0);
        return;
    }
    if(op==2&&x-5==1)
    {
        in(x,y,d);
        cnt+=25;
        dfs1(x+5,y,1);
        return;
    }
    if(op==0&&y+4==n&&x==1)
    {
        in(x,y,l);
        cnt+=25;
        dfs1(x,y-5,3);
        return;
    }
    if(op==0&&y+4!=n&&x-5==1)
    {
        in(x,y,r);
        cnt+=25;
        dfs1(x,y+5,2);
        return;
    }
    if(op==1)
    {
        in(x,y,d);
        cnt+=25;
        dfs1(x+5,y,1);
        return;
    }
    if(op==0)
    {
        in(x,y,u);
        cnt+=25;
        dfs1(x-5,y,0);
        return;
    }
    if(op==3)
    {
        in(x,y,l);
        cnt+=25;
        dfs1(x,y-5,3);
        return;
    }
}
void dfs2(int x,int y,int op)
{
    //cout<<x<<" "<<y<<" "<<op<<endl;
    //if(y>n) while(1);
    if(x==1&&y==1&&op!=9) return;
    if(x==1&&y-5==1)
    {
        in(x,y,e);
        cnt+=25;
        return ;
    }
    if(op==9)
    {
        in(x,y,st);
        cnt+=6;
        dfs2(x+5,y,1);
        return;
    }
    if(op==1&&x+4==n)
    {
        in(x,y,r);
        cnt+=25;
        dfs2(x,y+5,2);
        return;
    }
    if(op==2&&x+4==n)
    {
        in(x,y,u);
        cnt+=25;
        dfs2(x-5,y,0);
        return;
    }
    if(op==2&&x-5==1)
    {
        in(x,y,d);
        cnt+=25;
        dfs2(x+5,y,1);
    }
    if(op==0&&y+4==n&&x-5==1)
    {
        in(x,y,u);
        cnt+=25;
        dfs2(x-5,y,0);
        return;
    }
    if(op==0&&x-5==1)
    {
        in(x,y,r);
        cnt+=25;
        dfs2(x,y+5,2);
        return;
    }
    if(op==0&&y+4==n&&x==1)
    {
        in(x,y,l);
        cnt+=25;
        dfs2(x,y-5,3);
        return;
    }
    if(op==1)
    {
        in(x,y,d);
        cnt+=25;
        dfs2(x+5,y,1);
        return;
    }
    if(op==0)
    {
        in(x,y,u);
        cnt+=25;
        dfs2(x-5,y,0);
        return;
    }

    if(op==3)
    {
        in(x,y,l);
        cnt+=25;
        if(x-5!=1) dfs2(x,y-5,3);
        return;
    }
}
int main()
{
    //freopen("t.out","w",stdout);
    n=rd();//printf("%d
",n);
    if(n==5)
    {
        for(int i=0;i<5;i++)
        {
            for(int j=0;j<5;j++)
                printf("%d ",st[i][j]);
            puts("");
        }
        return 0;
    }
    if(n&1) dfs1(1,1,9);
    else dfs2(1,1,9);
    for(int i=1;i<=5;i++)
        for(int j=1;j<=5;j++)
            if(a[i][j]>=7) a[i][j]+=cnt-6;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
            printf("%d ",a[i][j]);
        puts("");
    }
}
/*
g++ -std=c++11 1.cpp -o 1
./1
25
g++ 4.cpp -o 4
./4

*/