信息学奥赛:1360:奇怪的电梯(lift)
题目链接
思路:
还是bfs,但bfs用到了队列。
建一个一维数组s,下标表示楼层,值表示当前楼层上的那个数。
一开始没有对走过的层数做标记,会一直死循环导致内存超限。
后来,做了标记,但做的不对,用的是走过的楼层i,把s[i]置为-1;
改正了标记的错误,在最后还是用新建一个一位数组bol来标记。
#include<iostream>
#include<queue>
using namespace std;
const int N = 205;
int s[N];
bool bol[N] = {
false}; // VS在这里会全部初始化false,我也这样默认的,结果oj通过了
int n, A, B;
struct Point {
int