lines container_line container-优快云博客

本文链接：https://blog.youkuaiyun.com/natsuyu/article/details/39584811

本文介绍了一种解决特殊矩阵排列问题的方法，特别是针对行或列为1的情况进行了详细讨论，并通过具体的C++代码实现了解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题。。。。

对于我来说。。。。有两点是要注意的，一个是特判行和列是1 的情况，还有一个是。。。为什么不能用正常一点的方式变。。。。小心错啊！糙子！

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
#define maxn 330
int mat[maxn][maxn];
int a[maxn],hh[maxn],ll[maxn];
int st;
void findd(int a[],int len)
{
    int i,j,k;
    for(i=1;i<=len;i++)
    {
      //  printf("**%d  %d\n",a[i],i);
        if(a[i]!=i)
        {
            st++;
            int tmp=a[a[i]];
            a[a[i]]=a[i];
            a[i]=tmp;
            i--;
        }
    }
}

int main()
{
    int h,l;
    while(scanf("%d%d",&h,&l)!=EOF)
    {
        int i,j,k;
        int flag=0;
        st=0;
        if(h==1)
        {
            for(i=1;i<=l;i++)
            {
                scanf("%d",&ll[i]);
                a[i]=ll[i];
            }
            sort(a+1,a+1+l);
            if(a[1]!=1||a[l]!=l||(a[l]-a[1])!=l-1) {printf("*\n");continue;}
            findd(ll,l);
            printf("%d\n",st);
            continue;
        }
        if(l==1)
        {
            for(i=1;i<=h;i++)
            {
                scanf("%d",&hh[i]);
                a[i]=hh[i];
            }
            sort(a+1,a+1+h);
            if(a[1]!=1||a[l]!=l||(a[l]-a[1])!=l-1) {printf("*\n");continue;}
            findd(hh,h);
            printf("%d\n",st);
            continue;
        }
        for(i=1;i<=h;i++)
        {
            for(j=1;j<=l;j++)
            {
                scanf("%d",&mat[i][j]);
                a[j]=mat[i][j];
            }
            sort(a+1,a+1+l);
            if((a[1]%l)!=1||(a[l]%l)!=0||(a[l]-a[1])!=l-1) flag=1;
            hh[i]=a[1]/l+1;
            if(a[1]==1)
            {
                for(j=1;j<=l;j++)
                    ll[j]=mat[i][j];
            }
        }
        for(i=1;i<=l;i++)
        {
            if(flag) break;
            int tmp=mat[1][i]%l;
            for(j=2;j<=h;j++)
            {
                if((mat[j][i]%l)!=tmp) {flag=1;break;}
            }
        }
        if(flag) {printf("*\n");continue;}
        findd(hh,h);
        findd(ll,l);
        printf("%d\n",st);
    }
    return 0;
}