您的当前位置:首页正文

关于scanf("百分号1d")的读入效率问题(使用快读的大佬请跳过)

2024-11-11 来源:个人技术集锦

在比赛中我们常常会遇到这样的输入格式:给出一个n行m列01矩阵,且这个矩阵相邻元素间无空格。
比如说这样的:
3 3
101
011
110
这时候就无法用%d读入了……
而我们知道c++有一种冷门的读入方法 scanf(“%1d”,&x) 。
为了方便,我曾多次这样读01矩阵,结果这次模拟赛的某一题,由于%1d的效率问题,我从100分TLE到了61…Orz
然后我惊讶的发现某度上并无关于%1d的读入效率说明(可能是太冷门了吧),所以我测试了一下%1d的效率。

用%1d读入的代码:

#include<bits/stdc++.h>
using namespace std;

int n,m;

int main(){
    freopen("test.in","r",stdin);
    scanf("%d%d",&n,&m);
    
Top