回复 @大我初音ミク :
学不好数学的原因？？？
话说回来你提了个“edit”什么gui

回复 @大我初音ミク :
关键就是对不了。。。。。

太难了不会写~~~~~~~~

写这个入门，写了一晚上

救救孩子，这什么po题

一遍过，成功复习spfa

再也不碰cout了

有一个简单的做法，可以暴力，但是发现sort以后会满足单调性，左端点递增的同时，r不会递增，所以可以用这个优化暴力，为O(n)

哈

重写一遍就过了，呵呵呵呵

写反了，很丢人

关于 $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;
}
暴力