首页 > 其他分享 >奇怪的电梯

奇怪的电梯

时间:2024-04-10 22:32:13浏览次数:17  
标签:cout int sum dfs 电梯 lou 0x7f7f7f7f 奇怪

题目描述:

 思路:

见代码注释

AC代码:

#include <bits/stdc++.h>
using namespace std;
int n, A, B;
int t[250]; //记录到达每层所用的最短时间
int a[250];
void dfs(int lou, int sum) {
	//lou是当前的楼层数,sum为当前按键次数
	t[lou] = sum;   //先进行赋值
	//下
	if (lou - a[lou] > 0 && sum + 1 < t[lou-a[lou]]) {
		dfs(lou - a[lou], sum + 1);
	}
	//上
	if (n >= a[lou] + lou && sum + 1 < t[lou+a[lou]]) {
		dfs(lou + a[lou], sum + 1);
	}
}
int main() {
	std::ios::sync_with_stdio(false); 
	//减少cin和cout的用时
	memset(t, 0x7f7f7f7f, sizeof(t));
	//0x7f7f7f7f为int型最大值
	cin >> n >> A >> B;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	dfs(A, 0);
	//若t[B]的值没有改变即从未到达B楼层
	if (t[B] == 0x7f7f7f7f) {
		cout << -1;
		return 0;
	}
	cout << t[B];
	return 0;
}

标签:cout,int,sum,dfs,电梯,lou,0x7f7f7f7f,奇怪
From: https://blog.csdn.net/whq060212/article/details/137613465

相关文章

  • 奇怪的错误-------重新定义一下变量就不报错了
    1packagecom.lian.mysqldemo2;23importandroidx.appcompat.app.AppCompatActivity;45importandroid.os.Bundle;6importandroid.os.Handler;7importandroid.text.TextUtils;8importandroid.view.View;9importandroid.widget.TextView;1011......
  • 第六个OpenGL程序,Coordinate Systems 坐标系统 后续之 3D 1(这个图形有点奇怪)
    效果:代码main.cpp:#include<iostream>#include<glad/glad.h>#include<glfw3.h>#include"Shader.h"#defineSTB_IMAGE_IMPLEMENTATION#include<stb_image.h>#include<glm/glm.hpp>#include<glm/gtc/matrix_transfo......
  • P1135 奇怪的电梯 (双向bfs)
    输入输出样例输入 51533125输出3说明/提示对于 100%100% 的数据,1≤N≤200,1≤A,B≤N,0≤Ki​≤N。本题共 1616 个测试点,前 1515 个每个测试点 66 分,最后一个测试点 10 分。1.重写AC代码:将步数记录在结构体中#include<algorithm>#include<iostream......
  • [20240321]分析FORCE_MATCHING_SIGNATURE重合的奇怪情况.txt
    [20240321]分析FORCE_MATCHING_SIGNATURE重合的奇怪情况.txt--//生产系统遇到1个FORCE_MATCHING_SIGNATURE重合的奇怪现象,一般情况都是相似的sql语句(没有使用绑定变量的sql语句),--//FORCE_MATCHING_SIGNATURE相同。--//注:11g之前如果绑定变量与常量混合,会出现EXACT_MATCHING_SIGN......
  • 奇奇怪怪的任意用户注册
    免责声明:由于传播、利用本文章所提供的信息而造成的任何直接或者间接的后果及损失,均由使用者本人负责,作者不为此承担任何责任,一旦造成后果请自行承担!如有侵权烦请告知,我们会立即删除并致歉。谢谢!又他妈起床上B班我艹了,一早发一网站让我测试。。。开局登入框,点击密码找回测试......
  • Saltstack 最大打开文件数问题之奇怪的 8192
    哈喽大家好,我是咸鱼。今天分享一个在压测过程中遇到的问题,当时排查这个问题费了我们好大的劲,所以我觉得有必要写一篇文章来记录一下。问题出现周末在进行压测的时候,测试和开发的同事反映压测有问题,请求打到A服务上被拒绝了。我们登录服务器查看A服务的日志,发现频繁地报To......
  • QlineEdit输入字符奇怪自动补全上一次字符而且交叉影响
    做一个名称校验的函数,不能输入特殊字符;SlotTextChanged函数作用是判断是否包含特殊字符,有的话,弹出提示,删除特殊字符之后,在设置回去;发现输入/之后,弹出模态提示,自动删除后,在右侧车牌号码输入框中输入任意字符a会自动变成/a;是模态对话框打断了变化消息,当在右侧输入字符时,触发了消息......
  • 奇怪的回溯增加了 | leetcode131分割回文串
    题目要求:给你一个字符串s,请你将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案示例1:输入:s="aab"输出:[["a","a","b"],["aa","b"]]示例2:输入:s="a"输出:[["a"]]上述为常规做法,这里回溯的时候是i+1的,就很正常 这是我第一次做的时候自己憋出来......
  • 一种奇怪的方式(.gitignore模版问题)导致部署在CentOS服务器上采用Nginx和uWSGI的Django
    如图所示,在本地测试时好好的页面部署在CentOS服务器上用了Nginx和uWSGI就显示不了CSS样式。并且控制台上显示这一部分样式404Notfund于是我就开始各种查找技术贴学习,有说权限没开要修改nginx.conf配置中usernginx;为userroot;的,有说location结尾要加/的,有说DEBUG=True的,有说要......
  • 一点奇怪的想法——paddleocr复现使用
    三个命令行安装paddleocrcondacreate-npaddle02python=3.8activetepaddle02pipinstallpaddlepaddle-ihttps://mirror.baidu.com/pypi/simplepipinstallpaddleocr-ihttps://mirror.baidu.com/pypi/simple大部分的应该是可以跑的测试代码#第一个简单测试的......