写反了，很丢人

关于 $k$ 这个变量名总是重复定义的问题……

眼神不好，看错f【m】了，整段垮掉

十五分钟搞定，复习kruscal

dfs写了二十分钟很颓废

#include<iostream>
#include<cstdio>
using namespace std;
char a[101][101];
int b[101][101];
int main(){
freopen("2015mine.in","r",stdin);
freopen("2015mine.out","w",stdout);
int m,n;
cin>>m>>n;
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
cin>>a[i][j];
}
}
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
if(a[i][j]=='*'){
if(a[i+1][j]=='?')b[i+1][j]++;
if(a[i][j+1]=='?')b[i][j+1]++;
if(a[i-1][j]=='?')b[i-1][j]++;
if(a[i][j-1]=='?')b[i][j-1]++;
if(a[i+1][j+1]=='?')b[i+1][j+1]++;
if(a[i+1][j-1]=='?')b[i+1][j-1]++;
if(a[i-1][j-1]=='?')b[i-1][j-1]++;
if(a[i-1][j+1]=='?')b[i-1][j+1]++;
}
}
}
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
if(a[i][j]=='*'){
cout<<"*";
}else{
cout<<b[i][j];
}
}
cout<<endl;
}
return 0;
}
暴力

DFS后跑最区间覆盖就过了。

https://www.bilibili.com/video/av12492611/

https://www.bilibili.com/video/av12492611/

回复 @燃烧吧！狗日��生活！ :
真棒

这个题告诉我常熟要定到899999999绝对不用0x7ffffffff

心情复杂

都这么秀的吗
这题让我见证了函数外置快了3s

如果用strlen建议百度搜索一下比较原理，如果仅用strlen比较字符串大小，第二组数据是会错的

https://blog.csdn.net/zearot/article/details/52280189 真详细

向字符串低头