cf 1118C Palindromic Matrix

题目链接

一、前言

刚想到思路：快乐，这么简单

准备开始实现：emmmmm，有点复杂

写着写着：这是cf的题？？

交完：这是啥错误？？本地和测评不一样？？？？

帽子帮我找出错以后，过了：噢，我这么呆的吗。哦，cf都不报re的吗？哼，肯定不是我的锅，是它报错不行，就这样

二、题意

给出n*n个数，构造回文矩阵。回文矩阵即每一行或者每一列的数，顺序颠倒，矩阵都不改变。

三、思路

1.这个回文要求，仔细想想，如果一个矩阵是回文矩阵，那么只要知道它左上方一个方块的数，就可以对称得出整个矩阵的数了。

2.如果n是偶数，则可以由n/2 * n/2的小矩阵对称出大矩阵；如果n是奇数，就要把中间半行、半列的数也确定下来，即确定   (n+1)/2 * (n+1)/2 的小矩阵，由此得到大矩阵。

3.确定数的方法：比如找到左上角的第一个数，找到1到1000中第一个大于4的数，把它设为左上角第一个数，并把计数器中该数的个数减4。

4.确定完数以后，根据规则把它对称到全局。

5.快乐模拟似神仙

四、代码

#include<bits/stdc++.h>
using namespace std;
int a[40][40],c[1005];
void End()
{
    cout<<"NO"<<endl;
}
int main()
{
    memset(a,0,sizeof(a));
    memset(c,0,sizeof(c));
    int n;
    cin>>n;
    for(int i=0;i<n*n;i++)
    {
        int x;
        cin>>x;
        c[x]++;
    }
    //偶数
    if(n%2==0)
    {
        vector<int> v;
        for(int i=1;i<=1000;i++)//遍历1到1000
        {
            if(c[i]>0&&c[i]%4!=0) {End();return 0;}//有个数不是4的倍数的数
            if(c[i]>0)
            {
                c[i]-=4;
                v.push_back(i);
                i--;
            }
        }
        //用找到的这些数把四分之一部分填满
        for(int i=0;i<v.size();i++)
        {
            int r,c,r1,c1;
            r=ceil((double)(i+1)/(n/2));
            c=(i+1)%(n/2); c= (c==0 ? n/2 : c) ;
            r1=n-r+1;
            c1=n-c+1;
            a[r][c]=a[r][c1]=a[r1][c]=a[r1][c1]=v[i];
        }
        cout<<"YES"<<endl;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
                cout<<a[i][j]<<' ';
            cout<<endl;
        }
    }
    //奇数
    else
    {
        //把左上方的数确定下来
        for(int i=1;i<=n/2*(n/2);i++)
        {
            int j=1;
            for(;j<=1000;j++)//把j挑出来
            {
                if(c[j]>=4)
                {
                    c[j]-=4;
                    int r,c,r1,c1;//第i个数的行列
                    r=ceil((double)i/(n/2));
                    c=i%(n/2); c= (c==0 ? n/2 : c) ;
                    r1=n-r+1;
                    c1=n-c+1;
                    a[r][c]=a[r][c1]=a[r1][c]=a[r1][c1]=j;
                    break;
                }
            }
            if(j==1001) {End();return 0;}
        }

        //把中间两条的数确定下来
        for(int i=1;i<=(n-1)/2;i++)
        {
            int j;
            for(j=1;j<=1000;j++)
                if(c[j]>=2)
                {
                    c[j]-=2;
                    a[n-i+1][n/2+1]=a[i][n/2+1]=j;
                    break;
                }
                if(j==1001) {End();return 0;}
            for(j=1;j<=1000;j++)
                if(c[j]>=2)
            {
                c[j]-=2;
                a[n/2+1][n-i+1]=a[n/2+1][i]=j;
                break;
            }
                if(j==1001) {End();return 0;}
        }
        int j;
        //确定正中间的那个数
        for(j=1;j<=1000;j++)
            if(c[j]>0) {a[n/2+1][n/2+1]=j;break;}
        if(j==1001) {End();return 0;}
        cout<<"YES"<<endl;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
                cout<<a[i][j]<<' ';
            cout<<endl;
        }
    }
    return 0;
}