CF35CFireAgain-创新互联

知识点：广搜

难度：5

这个题给的难度5实际是虚高了，顶多是个绿题，CF的分是1500，还是比较准确的，这个就是一个裸的bfs，是个多源的bfs，然后我们广搜的时候每次出队的时候更新一下答案就行了，那么最后一定是最后才覆盖的点

然后就是这个题是啥标准输入输出啥的，需要在程序里面加上那个玩意儿，这个我记得学c语言的时候用到了，但是现在已经往的差不多了

#includeusing namespace std;

const int N = 2005;

struct node {
	int x, y;
	node() {}
	node(int a, int b): x(a), y(b) {}
} ans;

int n, m, k, a[10], b[10], dist[N][N];
int dx[4] = {-1, 0, 1, 0};
int dy[4] = {0, 1, 0, -1};

void bfs() {
	queueq;
	memset(dist, -1, sizeof(dist));
	for (int i = 0; i< k; i++) {
		q.push(node(a[i], b[i]));
		dist[a[i]][b[i]] = 0;
	}
	while (!q.empty()) {
		node now = q.front(); q.pop();
		ans = now;
		for (int i = 0; i< 4; i++) {
			int x1 = now.x + dx[i];
			int y1 = now.y + dy[i];
			if (x1< 1 || x1 >n || y1< 1 || y1 >m) continue;
			if (dist[x1][y1] == -1) {
				q.push(node(x1, y1));
				dist[x1][y1] = dist[now.x][now.y] + 1;
			}
		}
	}
}

int main() {
	freopen("input.txt","r",stdin);
	freopen("output.txt","w",stdout);
	cin >>n >>m >>k;
	for (int i = 0; i< k; i++) {
		cin >>a[i] >>b[i];
	}
	bfs();
	cout<< ans.x<< " "<< ans.y;
	return 0;
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧