『杭电1030』Delta-wave

最新推荐文章于 2020-09-10 13:10:06 发布
最新推荐文章于 2020-09-10 13:10:06 发布
阅读量287 收藏
点赞数
分类专栏： # 杭电题库 文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_43349929/article/details/106261995
版权
给定一个三角形形状的数字段，编号从1开始递增。旅行者需从编号为M的单元格走到编号为N的单元格，只能通过边移动且不能通过顶点。编写程序找出从N到M的最短路线长度。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Problem Description

A triangle field is numbered with successive integers in the way shown on the picture below.

 

The traveller needs to go from the cell with number M to the cell with number N. The traveller is able to enter the cell through cell edges only, he can not travel from cell to cell through vertices. The number of edges the traveller passes makes the length of the traveller's route.

Write the program to determine the length of the shortest route connecting cells with numbers N and M.

Input

了解本专栏 订阅专栏 解锁全文
杭电ACM OJ 1030 Delta-wave 3维降2维坐标系法+图的搜索法
qq_36523667的博客
12-03 523
Delta-wave Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9688    Accepted Submission(s): 3882 Problem Description A triangle fiel
杭电OJ（HDOJ）1030题：Delta-wave
大块木
11-24 2396
题意： 输入两个数m和n(1)
Delta-wave
林下的码路
08-11 2835
Problem    Link:            http://acm.hdu.edu.cn/showproblem.php?pid=1030
杭电OJ 1030：Delta-wave
03-25 535
这是一个完全的数学题目，主要是找规律。 仔细研究可以找到如下规律： 1.关于给定一个n，求其所在的层。 1层：1个数，2层：3，3层：5，4层：7，……（等差，d = 2，a1 = 1，Sn = (a1 + an)/2 = n^2） 看最右边斜列1，4，9，16，……皆为平方数。 所以n所在的层为：ceil（sqrt（n）） 2.关于网上的左右斜列（或斜行）。
杭电1030
ZhengGuangzhq的专栏
04-27 811
这个题啊，，，啊啊啊啊， 其实不难，只要找着规律就行，     首次知道每行最后列为n^2，所以可以知n，m在那一行，（设n 同行，则s=n-m； 不同行， 1，m在以n为塔顶的子塔内（如n=7，其子塔为：7,12,13,14.。。）；        可以发现      a.如果n为塔尖，s=层数*2-（1或者0）；0，1的确定和n，m在本层的第几个有关，如果编号n,m距离本
HDU1030 Delta-wave(找规律)
riba2534的博客
03-12 964
题目： Delta-wave Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8809    Accepted Submission(s): 3503 Problem Description A tria
杭电OJ——1030 Delta-wave
李树花开，风中摇曳
07-06 2265
Delta-wave Problem Description A triangle field is numbered with successive integers in the way shown on the picture below.  The traveller needs to go from the cell with number M to t
杭电 1030 Delta-wave
逸疏
05-11 1279
Delta-wave Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5447    Accepted Submission(s): 2063 Problem Description A triangle field i
杭电1030 Delta-wave
Sensente的博客
06-09 208
杭电1030 http://acm.hdu.edu.cn/showproblem.php?pid=1030 AC代码： #include<iostream> #include<cmath> using namespace std; const int MAXN = 1e5 + 10; int a[MAXN],t[MAXN],b[MAXN]; int n,m...
HDU1030 Delta-wave【详细解释】
爱学习的大白菜的博客
09-14 508
1.问题简介：给你一个三角形里面是successive integer（连续的整数）。要求只能通过边来从一个元素访问另一个元素，求从点M到点N的最短路径（即从M开始最短通过几条边到达N）。 原文图像 2.问题分析： 为了更方便的分析，我画了一张图来看里面的结构，即只能通过边来访问。（发现这个图很美，有点像蜂巢的六边形，不断延续下去）。最开始我是想通过dijkstra最短路访问，最后发现构图...
杭电1030 Delta-wave （找规律）
jinsenianhua2012的专栏
01-04 625
题目： Problem Description A triangle field is numbered with successive integers in the way shown on the picture below. The traveller needs to go from the cell with number M to the cell with
acm 杭电 Delta-wave 1030
chengouxuan的专栏
12-31 1522
在每个三角形中间取一个点，并给他设置坐标(x, y)，并在有边界的三角形之间用线把两个三角形的中心点相连，我们的任务就是不断缩短出发点和目的点之间的距离，每个点有都有三条路可走（忽略边界情况）。  #include #include double pi = acos(0.0) * 2;bool direc[2][6] = { true, false, true, fals
杭电OJ 1030（C++）
Intelligence1028的博客
09-08 317
#include <iostream> #include <cmath> using namespace std; int main() { int M, N; int step; while (cin >> M >> N) { if (M > N) { int temp = M; M = N; N = t...
杭电ACM 1030 Delta-wave java代码解析
王洋的专栏
11-04 1893
Delta-wave Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6931    Accepted Submission(s): 2674 Problem Description A triangle fiel
杭电OJ1030 Delta-wave 找规律题
c_cjiajia_的博客
09-10 376
一、首先弄懂题意，题目的意思是要求从一个cell(小三角形)到另一个cell之间的最短路径的长度。并且不能通过顶点进入。你可以想想成一只蚂蚁被困在一个cell里，它要想从一个cell到另一个cell,只能通过横跨三角形的三边的某一条边，而不能直接通过点就进入另一个cell。 二、思路过程：首先因为最短路径，想过用bfs或者dfs或者dp。因为害怕超时原因，首选还是bfs或者dp.由于每一个cell最多三种走法，因此找到每个cell的可走路径还是比较容易的。但由于bfs要用到visit数组，而题目给的数据最
hdu 1030 Delta-wave (C++, 0ms, explanatory comments.)
qeatzy的博客
06-15 728
(C++, 0ms, explanatory comments.) plus a nice solution from acmerblog
Oversampling Converters：Delta-Sigma modulation详解
"理解Delta-Sigma调制技术" Delta-Sigma（&Delta;Σ）调制是一种用于数字信号处理领域的高精度模拟到数字（A/D）和数字到模拟（D/A）转换器的技术。它在现代电子设备中扮演着至关重要的角色，尤其是在通信、音频系统和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

漠宸离若

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值