Description
和練習題的警察打壞人類似。
你現在是一個警察,有一些壞人躲在障礙物後方,你將會根據一些指令朝他們射擊。
假設現在有一個二維陣列的場地,壞人躲在最上一列,從第二列到倒數第二列會有一些障礙物,而你在最下一列。若想擊倒躲在障礙物後方的壞人,你必須先破壞障礙物。
每個壞人與障礙物都有一個耐久值(HP),若你朝障礙物射擊,它的HP會減1。同樣地,若朝壞人射擊,他的HP會減1,若HP歸0則壞人被擊倒。
可以參考下面的圖片瞭解實際的情況
(尺寸: 4x3)
.png)
這一次,每擊倒一個壞人將會得到500分。求執行接受的指令過後你得到的分數。
Input
與警察打壞人的格式相同。
第一行有兩個值I, J,代表場地的大小。I為鉛直軸,J為水平軸。3<=I, J<=5。
第二行會有J個值,分別代表第一列中每一格的壞人其耐久值。若數值是0,代表這一格沒有壞人。
接下來有I-1行,每一行皆有J個值,分別代表從第二行到最後一行中,每一行中放障礙物的地方。與壞人的放置相同,若數值是0,代表這一格沒有障礙物。
耐久值只介於1到9之間。
最後一行將會給予一段指令,要求你在哪一行射擊,最後用'e'代表指令結束。例如指令若為'1 2 1 e',代表你再依序在第一行、第二行、第一行射擊。指令的長度不超過10。
Output
擊倒壞人所得的分數,最後需要有一個換行符號。