#include<iostream>
#include<queue>
using namespace std;
struct Point
{
int x,y,dis;
Point(int _x,int _y): x(_x),y(_y) {};
};
int n,m;
int dx[5]={-1,1,0,0};
int dy[5]={0,0,-1,1};
int sx,sy;
int vis[2005][2005];
char map[2005][2005];
int main(){
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
scanf("%c",&map[i][i]);
if(map[i][j]=='O'){
sx=i;
sy=j;
}
vis[i][j]=INT_MAX;
}
}
vis[sx][sy]=0;
queue<Point> q;
q.emplace(sx,sy);
int res=0,res2=0;
while(q.size()){
Point point =q.front();
q.pop();
if(map[point.x][point.y]=='X'){
res++;
res2+=vis[point.x][point.y];
}
for(int i=0;i<4;i++){
int nx=point.x+dx[i],ny=point.y+dy[i];
if(nx>=0 && ny>=0 && nx<n && ny<m && vis[nx][ny]>vis[point.x][point.y]+1 && map[nx][ny]!='#'){
vis[nx][ny]=vis[point.x][point.y]+1;
q.emplace(nx,ny);
}
}
}
printf("%d %d",res,res2);
return 0;
}
3 个赞
哪错了
3 个赞
出问题了,编译器说没定义
3 个赞
用push???
4 个赞
q.push((Point){tx,ty});
4 个赞
ok
我试试~~谢谢
3 个赞
666
3 个赞