x星球居民小區的樓房全是一樣的,並且按矩陣樣式排列。其樓房的編號為1,2,3…
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
方法一:找規律
確定 a | b 的列號,注:奇數行的數字是公升序排列(1,3,5…);偶數行的數字降序排列
#include
using
namespace std;
typedef
long
long ll;
intmain()
B 實驗10 5 指標陣列初步
題目描述 已知乙個總長度不超過10000的字串,字串中只包含大寫字母 a z 小寫字母 a z 和空格 空格用於分割單詞,空格的個數不超過1000個。你的任務是將字串中用空格分隔的單詞列印出來。你要按照如下要求完成任務 1.利用指標陣列指向每個單詞的開始位置。2.把字串中單詞結束後的空格改為 0 然...
回溯 B034 LQ 不相交路徑數(讀懂題意)
有乙個 7x7 的方格。方格左上角頂點座標為 0,0 右下角座標為 7,7 求滿足下列條件的路徑條數 1 起點和終點都是 0,0 2 路徑不自交 3 路徑長度不大於12 4 對於每乙個頂點,有上下左右四個方向可以走,但是不能越界 方法一 回溯 注 0,0 0,1 0,0 和 0,0 1,0 0,0 ...
回溯 C025 LQ 骰子謎題(假數學 暴搜)
小明參加了少年宮的一項趣味活動 每個小朋友發給乙個空白的骰子 它的6個面是空白的,沒有數字 要小朋友自己設計每個面寫哪個數字。但有如下要求 填好後,小朋友可以用自己填寫好數字的骰子向少年宮的兩個機械人挑戰 玩擲骰子遊戲。規則如下 小明看到了兩個機械人手中的骰子分別是 0 0 0 8 8 8,1 1 ...