AcWing 3732. 矩阵复原（构造）

最新推荐文章于 2023-01-15 13:31:14 发布

岁忧

最新推荐文章于 2023-01-15 13:31:14 发布

阅读量96

点赞数 1

分类专栏： AcWing 文章标签：算法 acwing c++

本文链接：https://blog.csdn.net/weixin_46028214/article/details/124238712

版权

AcWing 专栏收录该内容

328 篇文章 3 订阅

订阅专栏

这篇博客主要讨论了一道编程题目，涉及到矩阵的输入和输出操作。作者分享了在处理大规模数据时，如何避免使用`memset(a, 0, sizeof a)`导致的超时问题，并提供了一个C++的解决方案。通过优化代码，成功解决了超时问题，实现了矩阵的复原。

摘要由CSDN通过智能技术生成

题目：3732. 矩阵复原

在这里插入图片描述

题解：题目很简单，但是数据多。我第一次是超时了的，调试后发现memset(a,0,sizeof a);会耗很多时间，第一次遇见这个会耗时导致超时的，下次做题得注意。

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
typedef pair<int ,int> PII;
const int N=2e5+10;
const int mod=100000007;

int main(){
    int T;
    scanf("%d",&T);
    
    while(T--){
        int n,m;
        scanf("%d%d",&n,&m);
        int a[250010];
        int b[510][510];
        //memset(a,0,sizeof a);//加上这个超时
        int t;
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                scanf("%d",&t);
                a[t]=j;
            }
        }
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                scanf("%d",&t);
                b[j][a[t]]=t;
            }
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                printf("%d ",b[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}