Contest2374 - 周六晚上十三节(吴)
2024-06-01 18:00:00
3333-06-01 22:00:00
信息与公告
#include<bits/stdc++.h>
using namespace std;
int a[105][105],b[105][105];
int n;
void solve()
{
//(i,j)->(j,n-i+1)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
b[j][n-i+1]=a[i][j];
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
a[i][j]=b[i][j];
}
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
cin>>a[i][j];
while(1)
{ //转到合法位置
int flag=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
if(a[i][j]<=a[i][j-1]||a[i][j]<=a[i-1][j])
flag=1;
}
if(flag==0)
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
break;
}
solve();
}
}