CF35C Fire Again

知识点：广搜

难度：5

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

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

#include <bits/stdc++.h>using 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() {queue<node> q;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;
}

CF35C Fire Again相关推荐

fzu 2150 Fire Game 【身手BFS】
称号:fzu 2150 Fire Game :给出一个m*n的图,'#'表示草坪,' . '表示空地,然后能够选择在随意的两个草坪格子点火.火每 1 s会向周围四个格子扩散,问选择那两个点使得燃烧全部 ...
fire.php,Fire PHP
项目介绍: Fire PHP 是基于 PHP JavaScript开发的跨平台的Firefox 的扩充套件,即PHP调试插件,可以帮你debug 后端PHP 的程式,其使用的技术跟某些IDE 一样,要 ...
ZOJ1002 Fire Net(非递归版）
以前用递归的回溯搜索思路做过一次,参见ZOJ1002 Fire Net(递归版),今天想着用非递归的方法试试看,呵呵,比我想象中要难啊,主要还是堆栈里究竟放什么,这一点上思路一直没理清.因此用了整整一 ...
UVA11624 Fire!（bfs）
相信大家已经读过题目了,我就搬一下洛谷的翻译: 题目大意你的任务是帮助Joe走出一个大火蔓延的迷宫.Joe每分钟可以走到上下左右4个方向的相邻格子之一,而所有着火的格子都会四周蔓延(即如果某个空格子 ...
J - Fire! UVA - 11624
J - Fire! UVA - 11624 题意:火每次能烧到上下左右,人碰到非墙的边界则逃火成功,求最短的逃离时间. 由于bfs每个位置最多入队出队一次,所以复杂度为 1e6 一发bfs直接TLE, ...
1709: Fire or Retreat（zzuli）
水题,哎,可是第一次是因为编译错了,vs不知咋了,无奈: 后面几次又因为类型用了int错了,痛苦: 题目描述在与科技水平远胜于我们的外星人的战斗最后,我们能够用来对外星装甲造成伤害的武器只剩下了-- ...
xmpp 服务器配置 open fire for windows 及 spark 测试
xmpp 服务器配置 open fire for windows 此文章为 XMPP windows服务器配置,使用的是 open fire 3.9.1.exe 1: 下载 open fire ope ...
python3 命令行参数处理库 argparse、docopt、click、fire 简介
一.前言在近半年的 Python 命令行旅程中,我们依次学习了 argparse.docopt.click 和 fire 库的特点和用法,逐步了解到 Python 命令行库的设计哲学与演变. 本文作 ...
Fire Workflow FAQ
Fire Workflow 的Eclispe设计器插件上传到google code ,并有较详细的文档(2_通过设计器和模拟器快速了解Fire Workflow.pdf,3_各种工作流模式 ...

CF35C Fire Again

CF35C Fire Again相关推荐

最新文章

热门文章