[洛谷]P1746 离开中山路

读地图的时候没有空格无语啦

#include <bits/stdc++.h>
using namespace std;
int n;
int a[1001][1001];//3
//001
//101
//100
//1 1 3 3
int b[1001][1001] = {0};
struct xy {int x, y;
};
int dx[] = {1, -1, 0, 0};
int dy[] = {0, 0, 1, -1};
queue <xy> q;int main() {cin >> n;for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {scanf("%1d", &a[i][j]);}}int x1, y1, x2, y2;cin >> x1 >> y1 >> x2 >> y2;q.push({x1, y1});while (!q.empty()) {xy u = q.front();if (u.x == x2 && u.y == y2)break;q.pop();for (int i = 0; i < 4; i++) {int xx = u.x + dx[i];int yy = u.y + dy[i];if (xx >= 1 && xx <= n && yy >= 1 && yy <= n && a[xx][yy] == 0 && b[xx][yy] == 0) {q.push({xx, yy});b[xx][yy] = b[u.x][u.y] + 1;}}}cout << b[x2][y2];return 0;}

[洛谷]P1746 离开中山路相关推荐

洛谷 P4151 BZOJ 2115 [WC2011]最大XOR和路径
//bzoj上的题面太丑了,导致VJ的题面也很丑,于是这题用洛谷的题面题面描述 XOR(异或)是一种二元逻辑运算,其运算结果当且仅当两个输入的布尔值不相等时才为真,否则为假. XOR 运算的真值表如 ...
YBTOJ洛谷P4074：糖果公园（树上莫队）
文章目录解析 update: 代码所谓树上莫队,就是在树上的莫队 (逃) 传送门解析似乎就是树上的这道题考虑如何转化为序列问题呢? 考虑dfs序但是又一个问题... 似乎这条链的dfs序不 ...
[洛谷P3292] [SCOI2016]幸运数字
洛谷题目链接:[SCOI2016]幸运数字题目描述 A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一.每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城 ...
洛谷P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver
洛谷P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver 题目描述 FJ和他的奶牛们正在计划离开小镇做一次长的旅行,同时FJ想临时地关掉他的农场以节省一些金钱. ...
（差分）洛谷P4231 三步必杀
洛谷P4231 三步必杀三步必杀题目背景 (三)旧都离开狭窄的洞穴,眼前豁然开朗. 天空飘着不寻常的雪花. 一反之前的幽闭,现在面对的,是繁华的街市,可以听见酒碗碰撞的声音. 这是由被人们厌恶的 ...
Mdoi R2 洛谷4月月赛I
Mdoi R2 洛谷4月月赛I DIV2 A Car 题目描述在MDOI市, 为了推行环保, 一辆车是否被限行的依据时车牌号和当天的日期. 车牌号的编码方式是这样的: **·**前三位均为大写字母, ...
2021寒假——洛谷刷题计划（35题）
(希望大家不要Copy) AC:Accept,程序通过. CE:Compile Error,编译错误. PC:Partially Correct,部分正确. WA:Wrong Answer,答案错误. ...
洛谷算法题单：模拟与高精度例题（下）
接着上篇的例题. 1.洛谷P4924魔法少女小Scarlet 题目描述: Scarlet最近学会了一个数组魔法,她会在n∗n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90°, 首先,Scarl ...
洛谷P1007——独木桥解法（C++）
Hi 又见面了呀今天来一道洛谷的题独木桥先上个题目传送门(点击蓝字即可观看) 注:该博客已在2020年6月24日更新,更新内容:修复了一些由于字体原因导致的错误题目背景战争已经进入到紧要时间 ...

[洛谷]P1746 离开中山路

[洛谷]P1746 离开中山路相关推荐

最新文章

热门文章