b413: WATERRANT
標籤 :
通過比率 : 2人/3人 ( 67% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-12-11 00:28

內容

$\def\bk{\color{#fa7a02}}$眾所周知,初階教學是純純的FPS遊戲迷,玩過歷史最悠久的槍戰遊戲應該 是手機的全民槍戰了。。。
後來教學熱衷於絕地求生,那實力也絕對不再話下ouo(確信)。其中裡面的地鐵逃生模式最受教學和他 的朋友們喜愛(其實就是搜打撤模式)
也因此,教學前一陣子也沉迷於三角洲-烽火地帶,大紅也是出了非常非常的多啊,只是就是 出不了心 QQ

但是教學現在有了電腦!!!!!!!有了電腦當然要玩FPS啊不然要幹嘛ouo,最近買了逃離鴨克夫(單機搜打撤遊戲),真的超好玩ouo

但是為了追求刺激的對決,那當然是要玩些競技射擊遊戲啦,於是教學的眼光就放到了瓦上(真的啊)

所以如果有到教學的discord動態,大概有一大半的時間再打瓦吧www

因為教學的瓦癮有點太重了,所以我們這次就來模擬打瓦吧owob

----------------------------------------------------------

但如果要模擬一場戰鬥那就太困難了,那我們就來模擬$\bk{打靶}$吧!!!

現在,你是一名正在練槍打靶的特務,你選擇的角色是yoru!!

靶場是一個$\bk{n×n}$的地圖,每格可能是空地、靶子、牆壁或你的 瞬移 TP 球(Yoru 的技能)。

你可以做以下兩件事:

 

  • 普通射擊: (由於無限火力,你可以$\bk{無限次射擊}$!!)

    • 向上下左右發射子彈

    • 射程為 $\bk{m}$ 格

    • 遇到靶子 → 擊中並停止

    • 遇到牆壁 -1 → 子彈無法穿透,停止

    • 空地 → 繼續

  • 瞬移 TP 球(Yoru 技能): (僅能使用 一次)

    • 你可以 傳送到地圖上唯一的 TP 球位置

    • 然後再次射擊四個方向

請計算 你最多可以擊中多少靶子

 

輸入說明

第一行有一數$\bk{t}$代表測資數

每筆測資第一行有兩數$\bk{n,m}$,分別代表地圖大小$\bk{n × n}$ 以及射程$\bk{m}$

接下來$\bk{n}$行每行有$\bk{n}$個數字,分別代表地圖上的每個物件:

 

  • 0 → 空地

  • 1 → 靶子

  • 2 → 你(射手 Yoru,保證只有一個)

  • -1 → 牆壁

  • 3 → TP 球(Yoru 的技能,保證只有一 個)

 

輸出說明

請輸出你最多可以打掉幾個靶子!

每筆輸出間請換行

範例輸入
2
5 3
0 0 -1 0 3
0 1 0 1 0
0 0 2 0 0
0 1 0 1 0
0 0 -1 0 0
7 2
-1 1 0 -1 1 0 1
0 -1 0 1 0 -1 0
1 2 0 -1 0 -1 0
0 0 -1 1 0 1 -1
1 0 0 -1 -1 1 0
-1 1 1 0 -1 1 0
-1 1 -1 1 0 3 1
範例輸出
0
5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.5s , <50M
公開 測資點#1 (50%): 1.5s , >50M
提示 :

$\bk{t<=}$$\bk{100}$

$\bk{n<=}$$\bk{1000}$

$\bk{m \in int}$

地圖內的數字 $\bk{\in}$ $\bk{(-1,0,1,2,3)}$

靶子不會重生awa

記得在main裡面第一行加上ios::sync_with_stdio(false),cin.tie(0);

標籤:
出處:
[管理者:
drinkwater (383-23 黃彥凱)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」