License Plate Recognition
有点坑的模拟签到题。
题目传送门:
题面:
题目大意:
给你个30个长度为100的字符串,拼出车牌号模样:
输出字符串上每个部分的左边界与右边界。
对于边界定义:
思路:
读入字符串,然后一列一列看,找到边界就行。
坑点:川字虽然是一个字但是中间有空格,利用汉字宽度基本等长以及一些毛估估来解决。
代码:
# include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2e5 + 8;
string str[400];
vector<int> v;
vector<int> ans;
int main() {
int T;
cin >> T;
int cnt = 0;
while (T--) {
v.clear();
ans.clear();
for (int i = 0; i < 30; i++)
cin >> str[i];
// bool flag = 0;
for (int i = 0; i < 100; i++) {
for (int j = 0; j < 30; j++) {
if (str[j][i] == '#') {
v.push_back(i + 1);
//flag = 1;
break;
}
}
}
for (int i = 0; i < v.size(); i++) {
if (i == 0) ans.push_back(v[i]);
else if (i == v.size() - 1) ans.push_back(v[i]);
else if ((v[i] + 2) < v[i + 1]) ans.push_back(v[i]);
else if ((v[i] - 2) > v[i - 1]) ans.push_back(v[i]);
}
cout<<"Case #" << ++cnt<<":\n";
for (int i = 1; i < v.size(); i++) {
if (ans[i] >= 20) break;
if (ans[1] >= 17) break;
else if (ans[i] < 19) ans[i] = -1;
}
int cnt2 = 1;
vector<int> res;
for (int i = 0; i < ans.size(); i++) {
if (ans[i] != -1) {
res.push_back(ans[i]);
}
}
for (int i=0; i<res.size(); i+=2){
cout<<res[i]<<" "<<res[i+1]<<endl;
}
}
}
总结:
不影响过题的话,输出最好正常一点,把要输出的直接放一个新的容器里,比较干净。
PE还是挺冤枉的。