Meteor Shower S（bfs）

#include<iostream>
#include<queue>
using namespace std;
int map[305][305];//初始化陨石地图 
int v[305][305];//标记该点是否已经走过l
int ans[305][305];//存储最短时间的地图，二维数组的内容是到该点的最短时刻
int dx[5] = { 0,0,0,1,-1 };
int dy[5] = { 0,1,-1,0,0 };//方便移动和处理陨石砸落
int flag = 0;
void bfs(int x, int y)
{
	queue<int> q[2];
	v[x][y] = 1;
	q[0].push(x);
	q[1].push(y);
	while (!q[0].empty())
	{
		int xx = q[0].front();
		q[0].pop();
		int yy = q[1].front();
		q[1].pop();
		int s = ans[xx][yy] + 1;//加一是因为移动到下一格就是要加一个时刻的
		if (map[xx][yy] == 9999)//有导弹的地方都已经全部标记了，如果这个地方没有标记说明永远都不会炸到这个地方
		{
			cout << s - 1;
			flag = 1;
			return;
		}
		for (int k = 1; k < 5; k++)
		{
			int xx1 = xx; int yy1 = yy;
			if (xx1 + dx[k] >= 0 && yy1 + dy[k] >= 0 && v[xx1 + dx[k]][yy1 + dy[k]] == 0 && s < map[xx1 + dx[k]][yy1 + dy[k]])
			{
				ans[xx1 + dx[k]][yy1 + dy[k]] = s;//把时间存入时间地图
				v[xx1 + dx[k]][yy1 + dy[k]] = 1;
				q[0].push(xx1 + dx[k]);
				q[1].push(yy1 + dy[k]);
			}
		}
	}
}
int main()
{
	int n;
	cin >> n;//几个陨石
	for (int i = 0; i < 305; i++)
	{
		for (int j = 0; j < 305; j++)
		{
			map[i][j] = 9999;
		}
	}
	for (int i = 1; i <=n; i++)
	{
		int sx, sy, st;
		cin >> sx >> sy >> st;
		for (int j = 0; j < 5; j++)//初始化陨石地图 
		{
			
			if (sx + dx[j] >=0 && sy + dy[j] >= 0 && st < map[sx + dx[j]][sy + dy[j]])
				map[sx + dx[j]][sy + dy[j]] = st;
		}
	}
	
	bfs(0, 0);
	if (flag == 0)
	{
		cout << -1;
	}

	return 0;
}