在比赛中我们常常会遇到这样的输入格式:给出一个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);