wdkbook 2019-11-30 12:38 采纳率: 100%
浏览 280
已采纳

C语言对角线翻转算法,麻烦讲一下原理?

#include
#include
using namespace std;

int main()
{
const int row = 4;
int temp;
int i,j;
int sz[row][row] = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
cout<<"初始状态"<<endl;
for(i = 0;i<row;i++)
{
for(j=0;j<row;j++)
cout<<setw(4)<<sz[i][j];
cout<<endl;
}
for(i=0;i<row;i++)
{
for(j=i+1;j<row;j++)
{
temp = sz[i][j];
sz[i][j] = sz[j][i];
sz[j][i] = temp;
}
}
cout<<"翻转后状态"<<endl;
for(i=0;i<row;i++)
{
for(j=0;j<row;j++)
{
cout<<setw(4)<<sz[i][j];
}
cout<<endl;
}
return 0;
}

  • 写回答

1条回答 默认 最新

  • threenewbee 2019-11-30 16:55
    关注

    for(i=0;i<row;i++)
    {
    for(j=i+1;j<row;j++)
    {
    temp = sz[i][j];
    sz[i][j] = sz[j][i];
    sz[j][i] = temp;
    }
    }
    关键是这里,中间的三行是交换sz[i][j]和sz[j][i],也就是对角线对称的两边
    for(j=i+1;j<row;j++)
    这里,j=i+1是关键,只能交换对角线的一侧,否则经过两次交换等于没有交换

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?