【輸入】
a、b兩點的座標。
【輸出】
最少步數。
【輸入樣例】
12 16
18 10
【輸出樣例】89
//從1,1點出發，尋找可以到達的點和步數
//約束條件 該點在以前的拓展中沒有到達過，如果曾經到達過，則根據廣度優先搜尋的原理，先前到達該點所需的步數一定小於當前步數，因此完全沒有必要再拓展下去
//兩個記錄變化位數的陣列
int dx=
;int dy=
;//用乙個標記陣列記錄哪些點已經被訪問過
int b[
101]
[101];
//儲存這個編號的點的座標和到達的步數（有3個有價值的值）
int q[
99999][
3];int
main()
else
if(x==x2&&y==y2)}}
}
cout<
//一定要按照第乙個點和第二個點的順序進行列印
return0;
}
一本通1361 產生數 Produce
1361 產生數 produce 題目描述 給出乙個整數n n 2000 和k個變換規則 k 15 規則 1個數字可以變換成另1個數字 規則中，右邊的數字不能為零。例如 n 234，k 2規則為 2 5 3 6 上面的整數234經過變換後可能產生出的整數為 包括原數 234，534，264，564共...
一本通1536數星星 Stars
時間限制 256 ms 記憶體限制 65536 kb 原題來自 ural 1028 天空中有一些星星，這些星星都在不同的位置，每個星星有個座標。如果乙個星星的左下方 包含正左和正下 有 k k顆星星，就說這顆星星是 k k 級的。例如，上圖中星星 5 5是 3 3級的 1,2 4 1,2,4在它左下...
一本通 1536 數星星 Stars（樹狀陣列）
題目傳送門 題目描述 原題來自 ural 1028 天空中有一些星星，這些星星都在不同的位置，每個星星有個座標。如果乙個星星的左下方 包含正左和正下 有 k 顆星星，就說這顆星星是 k級的。例如，上圖中星星 5 是 3 級的 1,2,4 在它左下 星星 2,4 是 1 級的。例圖中有 1 個 0 級...