[問題描述]
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 7 20
[樣例輸出]
思路: 只要確定好行號和列號就好啦!
然後最短路徑就是兩個行號的差的絕對值+兩個列號的差的絕對值。
然後上**
#include#includeusing namespace std;
int main()
備戰藍橋 the first question
問題描述 考慮如下的序列生成演算法 從整數 n 開始,如果 n 是偶數,把它除以 2 如果 n 是奇數,把它乘 3 加1。用新得到的值重複上述步驟,直到 n 1 時停止。例如,n 22 時該演算法生成的序列是 22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1 人們...
備戰藍橋杯 USACO milk
沒有找到oj的 直接把翻譯過的題目帶來 今天開始貪心演算法類的訓練了。不過看到前面那個雙重回文數的題目難度等級定為通過初賽,我就開始有興致去挑戰一下了,本來還說,可能還是什麼沒有什麼難度,就是會麻煩一點的東西。現在,我還就是想挑戰一下了。今天的題目依舊簡單。不多說了,直接上 典型貪心,排序,由小到大...
備戰藍橋杯 USACO crypt
從今天開始,有時間的話,至少做到每天破兩題。簡單的也就快一點。今天的題比較簡單,也比較粗暴。感覺在上一屆的藍橋杯遇到過類似的題型。爆搜。恐怖的5個迴圈。今天學到一種新的方法,hash函式的方法。不僅思路清晰了,編碼的速度也很快。很好用。1 將合法的數字標記 2 利用取餘數操作取數字判斷 3 根據資料...