SDNU1332 矩阵交换

最新推荐文章于 2023-11-22 11:22:05 发布

原创最新推荐文章于 2023-11-22 11:22:05 发布 · 498 阅读

0 ·

CC 4.0 BY-SA版权

ACM 水题专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个C++程序，用于处理N*N矩阵上的行和列交换操作，并能够响应询问指定位置元素值的操作。程序通过记录行和列的映射来高效地进行交换操作，避免了直接在矩阵中修改数据。

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

1)只交换行或列的标号。

#include <iostream>
#include <stdio.h>
#include <string>
#include <string.h>

using namespace std;
//int x[110][110];
//int y[110][110];
int x_bian[110];
int y_bian[110];
int matrix[110][110];
struct Node{
    int one,sec;
    string name;
}node[20010];
int main()
{
    int n,k;
        cin>>n;
        cin>>k;
        int g;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                cin>>matrix[i][j];
                //x[i][j]=matrix[i][j];
            }
        }
        //cout<<"1111"<<endl;
        for(int i=1;i<=n;i++){
            x_bian[i]=i;
            y_bian[i]=i;
        }
        string name;
        int xx;
        int yy;
        int endd=-1;
        for(int i=0;i<k;i++){
            cin>>node[i].name>>node[i].one>>node[i].sec;
            if(node[i].name=="Ask") endd=i;
        }
        for(int i=0;i<k;i++){
            if(node[i].name=="Ask"){
                cout<<matrix[x_bian[node[i].one]][y_bian[node[i].sec]];
                if(i!=endd){
                    cout<<endl;
                }
            }
            else if(node[i].name=="swapR"){
                int x_temp=x_bian[node[i].one];
                int x_temp2=x_bian[node[i].sec];
                x_bian[node[i].one]=x_temp2;
                x_bian[node[i].sec]=x_temp;
            }
            else if(node[i].name=="swapC"){
                int y_temp=y_bian[node[i].one];
                int y_temp2=y_bian[node[i].sec];
                y_bian[node[i].one]=y_temp2;
                y_bian[node[i].sec]=y_temp;
            }
            //if(i==k-1){
                //cout<<endl;
            //}
        }

    return 0;
}