HDOJ 1030 Delta-wave
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.
#include <iostream>
#include <cmath>
using namespace std;
int x, y;
void getLocal(int s, int& rx, int& ry)
{rx = (int)(ceil(sqrt(s)));int left = rx*rx - 2*rx + 2;ry = s - left + 1;
}
int getShortLen()
{int ans = 0;int rx, cx, ry, cy;getLocal(x, rx, cx);getLocal(y, ry, cy);if(rx == ry){return abs(cx - cy);} ans += 2 * (ry - rx -1) + 1; //求出行跳转的数量int left = cx + 1;int right = cx + 2 * (ry-rx) - 1;if(!(cx%2)) //偶数比奇数列多1{ans++;left--;right++;}if(cy >= left && cy <= right){if(cy%2){return ans+1;}else{return ans;}}else{ans += min(abs(cy-left), abs(cy-right));return ans;}
}
int main(void)
{int temp;while(cin >> x >> y){int ans = 0;if(x > y){temp = x;x = y;y = temp;}ans = getShortLen();cout << ans << endl;}return 0;
}
HDOJ 1030 Delta-wave相关推荐
- HDOJ 3723 Delta Wave
网上抄的,Java的大数运算. 第一次提交JAVA的程序 Delta Wave Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 3276 ...
- HDU 3723 Delta Wave
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3723 Delta Wave Time Limit: 6000/3000 MS (Java/Others ...
- HDU3723 Delta Wave —— 卡特兰数
题目链接:https://vjudge.net/problem/HDU-3723 Delta Wave Time Limit: 6000/3000 MS (Java/Others) Memory ...
- 卡特兰数 (hdu3723 Delta Wave)
初次接触组合数学,比赛做到了卡特兰数,看了看大牛的博客,算是初步了解了一下 dalao博客:http://www.cppblog.com/MiYu/archive/2010/08/07/122573. ...
- HDU 3723 Delta Wave(默慈金数)
传送门 Delta Wave Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) T ...
- HDU 3723 Delta Wave(卡特兰数+大数)
题意:从坐标(0, 0)到(n, 0)的折线,这条折线每向右延伸一个单位长度,高度要么不变,要么+1,要么-1,(不能到y=0以下)已知n,求这种折线种数 思路:我们知道上升和下降的次数要一样,而这就 ...
- 《算法入门经典大赛——培训指南》第二章考试
UVa特别考试 UVa站点专门为本书设立的分类题库配合,方便读者提交: http://uva.onlinejudge.org/index.php?option=com_onlinejudge& ...
- Catalan Numbers 卡特兰数
卡特兰数源于组合数学,递推式为 H[1] = 1:H[n] = H[n-1]*(4*n-2)/(n+1){n>=2}: 卡塔兰数的渐近增长为 下面给出几个求卡特兰数的公式,用h(n)表示卡特兰数 ...
- 错排、卡特兰数、斯特林数小结
一. 错排 1.计算公式: 1) D[n] = (n-1)*(D[n-1]+D[n-2]) ,n>=2, D[0] = 1, D[1] = 0 . 解释:对于第n个要加入错排的数,它可以和已经错 ...
最新文章
- HDFS Federation与HDFS High Availability详解
- JAVA一个项目的路径为_java 得到项目路径
- Scrapy 扩展中间件: 同步/异步提交批量 item 到 MySQL
- python训练手势分类器_机器学习零基础?手把手教你用TensorFlow搭建图像分类器|干货...
- 一文看懂边缘云在广电行业的应用
- 100个学生种树c语言,种树的作文100字
- 拦截JQuery的ajax
- cad化气路图_气路图符号大全
- JavaScript(Bom编程)
- C++ 编译报错discards qualifiers [-fpermissive]
- 把手机上的新浪微博客户端卸载了
- 以太网交换机的工作原理
- 关于 C/S模式,B/S模式,P2P模式
- 风控概要和内容安全,反欺诈(营销风控)
- 【数据库E-R图知识点和相关习题(复试真题)】
- flutter图标按钮_flutter 按钮封装 带图片的按钮,带边框的按钮,纯文字的按钮
- 伽利略定位系统的历史
- Android官方技术文档翻译——新构建系统概述
- 程序员装机必备的软件
- 2020年计算机网络管理员赛项竞赛试题(5)
热门文章
- 本地虚拟机上的docker安装mysql_Linux虚拟机上安装docker,并使用docker安装mysql,tomcat...
- PCM设备E1保护切换功能介绍
- 选购工业交换机时,工业交换机的IP等级多少比较合适?
- 如何利用光衰减器测试光纤收发器的灵敏度?
- 【渝粤教育】电大中专财务管理与分析 (2)作业 题库
- 【渝粤教育】广东开放大学 社会工作综合能力 形成性考核 (27)
- lora无线模块基于LoRaWAN网关技术在国家物联网应用
- android 日期相,Android日历始终保持相同的日期
- nginx php环境搭建_php+nginx环境配置
- Java福尔摩斯的约会大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧 3485djDkxh4hhGE 2984akDfkkkkggEdsb shgsfdk dHyscvnm”。大侦探很快就明白了