蓝桥杯历届-移动距离
来源:互联网 发布:php自动跳转url 编辑:程序博客网 时间:2024/05/29 12:37
蓝桥杯历届-移动距离
移动距离
X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…
当排满一行时,从下一行相邻的楼往反方向排号。
比如:当小区排号宽度为6时,开始情形如下:
1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 …..
我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)
输入为3个整数w m n,空格分开,都在1到10000范围内
w为排号宽度,m,n为待计算的楼号。
要求输出一个整数,表示m n 两楼间最短移动距离。
例如:
用户输入:
6 8 2
则,程序应该输出:
4
再例如:
用户输入:
4 7 20
则,程序应该输出:
5
#include<cstdio>#include<iostream>#include<cmath>using namespace std;const int MAX = 10001;int w, m, n, a[10001][10001];void init() { int k = 0; for (int i = 0; i < MAX; i++) { k += w; for (int j = 0; j < w; j++) { if ((i+1) % 2 == 1) { a[i][j] = k-w+j+1; } else if((i+1) % 2 == 0){ a[i][j] = k-j; } } } return; }int getX(int num) { for (int i = 0; i < MAX; i++) { for (int j = 0; j < w; j++) { if (a[i][j] == num) { return i; } } }}int getY(int num) { for (int i = 0; i < MAX; i++) { for (int j = 0; j < w; j++) { if (a[i][j] == num) { return j; } } }}int main() { //freopen("in.txt", "r", stdin); scanf("%d%d%d", &w, &m, &n); init(); int x1, x2, y1, y2; x1 = getX(m); x2 = getX(n); y1 = getY(m); y2 = getY(n); int sum = fabs(x1 - x2) + fabs(y2 - y1); cout << fabs(sum) << endl; return 0;}
刚刚开始我用了dfs 原来那么简单 我也是醉了 坐标之差就行了
0 0
- 蓝桥杯历届-移动距离
- 蓝桥杯--移动距离
- 蓝桥杯之移动距离
- 蓝桥杯 移动距离
- 2015-蓝桥杯试题--移动距离
- 移动距离
- 移动距离
- 移动距离
- 移动距离
- 移动距离
- 移动距离
- 移动距离
- 移动距离
- 移动距离
- 移动距离
- 移动距离
- 移动距离
- 蓝桥杯之 平时小练移动距离
- Linux使用RPM方式安装MySQL
- C语言宏定义和宏定义函数
- 使用多线程方法生成一个死锁程序
- 【OpenCV】矩阵的创建与释放
- sed应用举例
- 蓝桥杯历届-移动距离
- BroadcastReceiver应用详解
- 学习设计模式 (四)(总结)
- www.7zww.com 想做老师 去点评
- Java语言使用for循环打印三角形
- 泛型理解
- 无向图的深度优先搜索
- 2016-3-13 : 如何将一个宽度为400px的绝对定位的div在页面中水平居中对齐?请写出CSS样式。
- 4066: 简单题 K-D tree重构