\n 和 endl 的威力 1175: 矩阵转置（指针专题）

难以置信

把 endl 改为 \n 后，oj 才通过！！！不然一直 时间超限！！！

题目

1175: 矩阵转置（指针专题）
时间限制: 1 Sec 内存限制: 128 MB
提交: 4409 解决: 2241

给定一个m行n列的二维矩阵，输出其转置矩阵。1<=m、n<=100000，可能是1行100000列，也可能是10000行50列。你可能不能预定义数组的大小了，你要学会使用动态内存分配哦。

输入
输入第一行是m和n，然后是一个m行n列的矩阵。

输出
输出转置后的矩阵

样例输入 Copy
3 4
1 2 3 4
5 6 7 8
9 5 4 6

样例输出 Copy
1 5 9
2 6 5
3 7 4
4 8 6

代码

#include <iostream>
#include <cstdio>

using namespace std;

int main() {
    int m, n;
    cin >> m >> n;
    int ** arr = new int * [m];
    // 输入 m 行 n 列矩阵数据
    // ios::sync_with_stdio(false);
    // cin.tie(nullptr);
    // cout.tie(nullptr);
    for ( int i = 0; i < m; i++ ) {
        arr[i] = new int [n];
        for ( int j = 0; j < n; j++ ) {
            // 解除缓冲区的stdio同步
            // ios::sync_with_stdio();
            cin >> arr[i][j];
        }
    }
    // 输出 检测一下
    for ( int i = 0; i < n; i++ ) {
        for ( int j = 0; j < m; j++ ) {
            cout << arr[j][i] << " ";
        }
        // endl 改成 \n 就不时间超限了
        cout << "\n";
    }

    // 收回分配的内存
    for ( int i = 0; i < m; i++) {
        delete [] arr[i];
    }
    delete [] arr;
    
    return 0;
}

学以致用

=>提高cin/cout的速度的几种方法
=>程序运行时间计时 & 提高C++代码输入输出执行效率【实战代码示例】