牛客 巨阵（蛇形输入+思维）

题目链接：https://ac.nowcoder.com/acm/contest/8051/E

题意：给定一个数n（<=1000）.

输出一个数sum和一个n*n矩阵。矩阵元素包含1~n*n不重复，sum为对（矩阵中相邻四个元素以某一元素为起点顺时针递增）的计数。要求sum最大，并输出相应n*n矩阵。

题解：很明显应该是一道思维题，规律题，理解了不会很难的那种。然后先盲猜1为中心往外绕，后发现先输入第一行再蛇形输入更小，于是实现，然鹅还是错了。最后也差不多放弃了emmm

比赛结束之后，看别人的代码，只有奇数不一样，都是贴着贴着输入，唯一不同的是我的代码输入时最后一次绕是逆时针的。想办法改为顺时针的，于是，很简单可以写出代码：

逻辑就是：尽量偶绕！

#include <bits/stdc++.h>

#define ll long long
#define pi acos(-1)
#define pb push_back
#define mst(a, i) memset(a, i, sizeof(a))
#define pll pair<ll, ll>
#define fi first
#define se second
#define dbg(x) cout << #x << "===" << x << endl
#define dbgg(i, x) cout << #x << "[" << i << "]===" << x[i] << endl
using namespace std;
template<class T>void read(T &x){T res=0,f=1;char c=getchar();while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}while(isdigit(c)){res=(res<<3)+(res<<1)+c-'0';c=getchar();}x=res*f;}
void print(ll x){if(x<0){putchar('-');x=-x;}if(x>9)print(x/10);putchar(x%10+'0');}
const ll maxn = 1e3 + 10;
const ll mod = 1e9 + 7;

ll mp[maxn][maxn],n;
void solve(ll n){
    ll cnt=0;
    if(n%2==1){
        for(ll j=2;j<=n;j++){
            if(j%2==0) for(ll i=2;i>=1;i--) mp[i][j]=++cnt;
            else for(ll i=1;i<=2;i++) mp[i][j]=++cnt;
        }//?前两行🐍形
        for(ll i=3;i<=n;i++){
            if(i%2==1) for(ll j=n;j>=2;j--) mp[i][j]=++cnt;
            else for(ll j=2;j<=n;j++) mp[i][j]=++cnt;
        }//?后三行🐍形
        for(ll i=n;i>=1;i--) mp[i][1]=++cnt;
        //?最后顺时针回去
    }
    else{
        for(ll i=1;i<=n;i++){
            if(i%2==1) for(ll j=2;j<=n;j++) mp[i][j]=++cnt;
            else for(ll j=n;j>=2;j--) mp[i][j]=++cnt;
        }//?直接🐍形（之前蒙对了偶数，没有逻辑emmmm）
        for(ll i=n;i>=1;i--) mp[i][1]=++cnt;
    }
}
void Print(ll n){
    for(ll i=1;i<=n;i++){
        for(ll j=1;j<=n;j++){
            printf("%lld ",mp[i][j]);
        }
        cout<<endl;
    }
}
bool judge(ll x,ll y){
    ll a=mp[x][y],b=mp[x][y+1],c=mp[x+1][y+1],d=mp[x+1][y];
    ll cnt=0;
    if(a<b) cnt++;
    if(b<c) cnt++;
    if(c<d) cnt++;
    if(d<a) cnt++;
    if(cnt==3) return true;
    else return false;
}
int main() {
    ll _s = 1;
    //read(_s);
    for (ll _=1;_<=_s;_++) {
        read(n);
        solve(n);
        ll sum=0;
        for(ll i=1;i<n;i++){
            for(ll j=1;j<n;j++){
                if(judge(i,j)) sum++;
            }
        }
        cout<<sum<<endl;
        Print(n);
    }
    return 0;
}
/*
input:::

output:::

*/