有乙個mm行和nn列的方陣區域,橫縱座標範圍分別是0∼m−1和0∼n−1。
乙隻紅色的波克布林從座標0,0的格仔開始巡邏,每一次只能向左,右,上,下四個方向移動一格。
但是不能進入行座標和列座標的數字之和大於k的格仔。
請問該紅色波克布林能夠達到多少個格仔?
假如輸入:k=18, m=40, n=40
則輸出是:1484
根據題意思:當k為18時,波克布林能夠進入方格(35,37),因為3+5+3+7 = 18。 但是,它不能進入方格(35,38),因為3+5+3+8 = 19。
輸入一行,三個整數,由空格隔開,代表k m n
其中:0<=k<=100
0<=m<=50
0<=n<=50
乙個整數,表示紅色波克布林能達到的多少格仔。
18 40 40
1484
中,標準廣度優先搜尋
**
#include
using
namespace std;
//得到該數字的和
intget_single_sum
(int x)
//求行列個數字的和
intsum
(int thread,
int row,
int col)
//檢查是否可以訪問
intcheck
(int thread,
int rows,
int cols,
int row,
int col,
char
* visited)
intbfs
(int thread,
int rows,
int cols,
int row,
int col,
char
* visited)
return count;
}int
count
(int thread,
int rows,
int cols)
intmain()
1142 巡邏的士兵(C )(遞迴演算法)
description 有n個士兵站成一佇列,現在需要選擇幾個士兵派去偵察。為了選擇合適的士兵,多次進行如下操作 如果佇列超過三個士兵,那麼去除掉所有站立位置為奇數的士兵,或者是去除掉所有站立位置為偶數的士兵。直到不超過三個戰士,他們將被送去偵察。現要求統計按這樣的方法,總共可能有多少種不同的正好三...
排序演算法實踐
那天閱讀 之美 這本書的章節,寫個程式試試其中的排序演算法的例子,執行成功後,突然想試試和vc9自帶的 stl sort函式比較一下,測試結果出乎我所料,這個例子比stl 的sort函式一般快上3 4倍之多,覺得很是奇怪,檢查了一下,發現應該是debug版的原因,切換到release版再測,對於小資...
排序演算法實踐
輸入有兩行,第一行是乙個正整數,表示有n個同學參與調查 n 第二行有 個用空格隔開的正整數,為每本圖書的 號 假設圖書的isbn號在 1 1000之間 輸出有兩行,第一行是乙個正整數k,表示需要買多少本書。第二行是k個用空格隔開的正整數,為從小到大已排序的需要購買的圖書的isbn號。先排序,再去重。...