$\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
$\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);
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||