演算法實踐 Bokoblin的巡邏範圍

2021-10-05 07:58:38 字數 1105 閱讀 6276

有乙個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號。先排序,再去重。...