杭电1030 Delta-wave

最新推荐文章于 2024-07-22 15:30:00 发布
原创 最新推荐文章于 2024-07-22 15:30:00 发布 · 211 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#杭电 #ACM

本文提供了一种解决杭电在线评测系统1030号问题的有效算法，通过计算两个数的特殊表示形式之间的差异，快速得出答案。代码使用C++实现，涉及数学运算和数组处理。

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

杭电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;
int a1,a2,a3;
int b1,b2,b3;
int ans;
int main() {
    while(cin >> n >> m){
        a1 = sqrt(n - 1) + 1;
        a2 = (n - (a1 -1) * (a1 -1) + 1 )/2;
        a3 = (fabs(n - a1 * a1) + 2) / 2;
        b1 = sqrt(m - 1) + 1;
        b2 = (m -(b1 -1) * (b1 -1) + 1 )/2;
        b3 = (fabs(m - b1 * b1) + 2) / 2;
        ans = fabs(a1 - b1) + fabs(a2 - b2) + fabs(a3 - b3);
        cout << ans << endl;

    }

    return  0;
}

 

『杭电1030』Delta-wave
漠宸离若的博客
05-21 294
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 e.
杭电ACM OJ 1030 Delta-wave 3维降2维坐标系法+图的搜索法
qq_36523667的博客
12-03 534
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
杭电1030
qq_33433822的博客
09-18 693
杭电1030
杭电1030 Delta-wave （找规律）
jinsenianhua2012的专栏
01-04 630
题目： 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
Delta-2A 2D激光雷达资料
09-07
Delta-2A是一款专门用于2D激光雷达技术的设备，其在SLAM（Simultaneous Localization And Mapping，即同步定位与建图）领域有着广泛的应用。这篇资料详细介绍了该产品的特性和使用方法，旨在帮助用户理解和掌握如何...
quill-delta-to-html：将Quill的增量操作转换为HTML
02-03
... v0.10.0更改：从v0.10.0 import/require已更改。 请参阅下面的用法 ...var QuillDeltaToHtmlConverter = require ( 'quill-delta-to-html' ) . QuillDeltaToHtmlConverter ; // TypeScript / ES6:
HDU1029——Ignatius and the Princess IV，HDU1030——Delta-wave，HDU1031——Design T-Shirt
最新发布
u014114223的博客
07-22 1826
列的矩阵，计算每列的总和，然后找出总和最大的前k列并按照要求的格式输出这些列的索引。这种类型的代码常见于数据分析、统计排序等问题中，尤其是需要根据数据集中的数值进行排序和筛选的场景。函数来估计最近的完全平方数的根，然后加1以确定行号。这是因为每行的左斜线坐标是线性递增的，而且行内第一个点的左斜线坐标为1。计算方法与左斜线坐标类似，但使用了不同的公式，考虑到右斜线坐标的特性。：接下来，代码计算了三个方向上的差异：行、左斜线和右斜线。：最后，将这三个差异相加，并输出结果，这就是两个点在该特殊坐标系下的总距离。
杭电OJ——1030 Delta-wave
李树花开，风中摇曳
07-06 2277
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
墨守空城与钟楼
04-14 1252
Delta-wave Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5273    Accepted Submission(s): 1986 Problem Description A triangle field i
acm 杭电 Delta-wave 1030
chengouxuan的专栏
12-31 1531
在每个三角形中间取一个点，并给他设置坐标(x, y)，并在有边界的三角形之间用线把两个三角形的中心点相连，我们的任务就是不断缩短出发点和目的点之间的距离，每个点有都有三条路可走（忽略边界情况）。  #include #include double pi = acos(0.0) * 2;bool direc[2][6] = { true, false, true, fals
杭电OJ 1030（C++）
Intelligence1028的博客
09-08 323
#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...
杭电OJ1030 Delta-wave 找规律题
c_cjiajia_的博客
09-10 382
一、首先弄懂题意，题目的意思是要求从一个cell(小三角形)到另一个cell之间的最短路径的长度。并且不能通过顶点进入。你可以想想成一只蚂蚁被困在一个cell里，它要想从一个cell到另一个cell,只能通过横跨三角形的三边的某一条边，而不能直接通过点就进入另一个cell。 二、思路过程：首先因为最短路径，想过用bfs或者dfs或者dp。因为害怕超时原因，首选还是bfs或者dp.由于每一个cell最多三种走法，因此找到每个cell的可走路径还是比较容易的。但由于bfs要用到visit数组，而题目给的数据最
杭电ACM 1030 Delta-wave java代码解析
王洋的专栏
11-04 1905
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
数学—杭电1030 Delta-wave
笨鸟
04-14 807
http://acm.hdu.edu.cn/showproblem.php?pid=1030 Delta-wave Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5272    Accepted Submission(s): 1
hdu 1030 Delta-wave (C++, 0ms, explanatory comments.)
qeatzy的博客
06-15 736
(C++, 0ms, explanatory comments.) plus a nice solution from acmerblog
ACM训练计划
摸不着脑子的博客
02-26 2679
  引用自：杭电acm阶段之理工大版              杭电ACM题目分类              各大OJ题目分类              hdu（杭电oj）第一页题目题解             ACM牛人给的新手建议（这个也是转载的）   供留备查用     杭电acm阶段之理工大版   [671原创，欢迎转载]     以下题均为杭电acm网页的题...
Oversampling Converters：Delta-Sigma modulation详解
"理解Delta-Sigma调制技术" Delta-Sigma（&Delta;Σ）调制是一种用于数字信号处理领域的高精度模拟到数字（A/D）和数字到模拟（D/A）转换器的技术。它在现代电子设备中扮演着至关重要的角色，尤其是在通信、音频系统和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值