DK

写法一：模拟队列#include #include #include #include #include #include using namespace std;const int N = 700500;const int inf = 0x3f3f3f3f;struct mark{    int x;    int k;};

在国际象棋里，王是最重要的一个棋子。每一步，王可以往上下左右或者对角线方向移动一步，如下图所示。 给定两个格子A(r1,c1), B(r2,c2)，你的任务是计算出一个王从A到B至少需要走多少步。为了避免题目太简单，我们从棋盘里拿掉了一个格子C(r3,c3)（ABC保证互不相同），要求王从A走到B的过程中不能进入格子C。在本题中，各行从上到下编号为1~8，各列从左到右编号为1~8。

bfs的水题，主要是理解题意。 题意：有一个迷宫，告诉你由墙和门组成，墙不能走，门可以走，人的初始位置不会在墙和门上，求nemo走出迷宫所需步数。 思路：从起始点开始bfs，最后判断一下如果初始位置是否在1-199。#include <cstdio>#include <iostream>#include <cmath>#include <queue>#include <algorithm

2130: hipercijeviTime Limit: 1 Sec Memory Limit: 128 MB Submit: 704 Solved: 140SubmitStatusWeb Board Description在遥远的星系， 最快的交通方式是用某种管道。 每个管道直接互相连接N个站。 那么我们从第一个站到第N个站最少要经过多少个站呢？Input输入文件的第一行为T表示有T组数据

思路：每次bfs最大高度的位置往四周流，需要加访问数组，传递的值要大于等于1。注意越界。最坑的是单实例，RE了n次，还好有大佬提醒。#include <bits/stdc++.h>using namespace std;const int MAXN = 1005;bool vis[MAXN][MAXN];int dist[MAXN][MAXN];int dx[4]= {1,0,-1,0};

#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <cmath>#include <string>#include <cstdlib>#include <queue>using namespace std;const int MAXN = 10005;const i

Transformation: from A to Btime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasily has a number a, which he