[藍橋杯][2015年第六屆真題] 移動距離
題目描述
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範圍內
輸出
要求輸出一個整數,表示m n 兩樓間最短移動距離。
樣例輸入
6 8 2
樣例輸出
4
分析:這一題就是求兩個樓的行號列號差的絕對值之和
#include<bits/stdc++.h>
using namespace std;
int main(){
int w,m,n,t,l1,l2,r1,r2;
cin>>w>>m>>n;
l1=(m-1)/w+1; //第一個樓的行號
//第一個樓的列號 ,分奇數偶數
t=l1*w-m; //與這一行的最大值差值
if(l1%2==0) {
r1=t+1;
}
else{
r1=w-t;
}
l2=(n-1)/w+1;
t=l2*w-n;
if(l2%2==0) {
r2=t+1;
}
else{
r2=w-t;
}
printf("%d\n",abs(l1-l2)+abs(r1-r2));
return 0;
}
相關文章
- 藍橋杯-移動距離(最簡單的寫法)
- 藍橋杯真題
- [藍橋杯][2016年第七屆真題]冰雹數
- 2013年藍橋杯真題
- 藍橋杯 2014屆真題 地宮取寶 動態規劃解法動態規劃
- [藍橋杯][2014年第五屆真題]地宮取寶
- 藍橋杯真題:純質數
- 第六屆藍橋杯省賽CC++B組C++
- 題目 1841: [藍橋杯][2017年第八屆真題]發現環
- 2015年藍橋杯六屆省賽大學B組真題
- 藍橋杯省賽真題2013題解
- 藍橋杯真題之錯誤票據
- 太陽(藍橋杯14屆)
- 藍橋杯 試題 歷屆試題 螞蟻感冒
- 藍橋杯2019年真題:字尾表示式
- 藍橋杯省賽真題2015年第六屆Java本科B組第01題——三角形面積Java
- 藍橋杯第五屆省賽題目及題解
- 2013第四屆藍橋杯省賽C++B組【第六題:三部排序】C++排序
- 藍橋杯-座次問題
- 藍橋杯-日期問題
- 【藍橋杯】試題 歷屆試題 剪格子(python解法+java解法)PythonJava
- 第14屆藍橋杯B組國賽
- 第十三屆藍橋杯省賽A組
- 藍橋杯
- 藍橋杯全排列專題
- 藍橋杯-波動數列
- 藍橋杯-班級活動
- 【藍橋杯考前突擊】第十屆藍橋杯省賽C/C++大學B組 試題 D 數的分解C++
- 2020藍橋杯省賽B組C++(第二場)真題C++
- 藍橋杯15年真題奇妙的數字暴力集合去重
- 2015年省賽第六屆藍橋杯B組C/C++第五題解 九陣列分數C++陣列
- 第十一屆藍橋杯大賽第二次模擬(軟體類)真題(做題筆記)筆記
- 藍橋杯例題-快速分揀
- 藍橋杯題目編號1265
- 第九屆藍橋杯省賽C++A組 倍數問題(dfs)C++
- 藍橋杯大賽——驅動程式
- 每天一道藍橋杯 Day3 移動字母
- 第十屆藍橋杯C++國賽B組部分題解(假題解)C++