a119: 魔王迷宮
標籤 : APCS
通過比率 : 17人/21人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-10-26 17:20

內容

在一個 n * m 的棋盤上有 k 個魔王,一開始每一個魔王會位在 (r, c) 的位置上,並且每回合會往 (s, t) 的方向移動 ( (s, t) 為方向向量 )
每個魔王都有不同的r, c, s, t 值,每回合每個魔王移動前會在所在位置上放下一顆炸彈,然後才進行移動,而若魔王移動到已經被放有炸彈的位置,炸彈則會被引爆,該位置的魔王則消失不見
如果魔王移動超出整個棋盤的範圍,也會被視為消失不見

請計算,當棋盤上沒有任何國王時,盤面上有幾個位置有炸彈

輸入說明

第一行輸入三個正整數 n (1 <= n <= 100), m(1 <= m <= 100), k(1 <= k <= 500) 代表盤面大小為 n * m, 上面一開始有 k 個魔王。

接下來有 k 行,每行都有四個整數 r, c, s, t (0 <= r < n, 0 <= c < m) 

輸出說明

輸出當場上沒有魔王的時候剩下幾顆炸彈

範例輸入 #1
1 6 3
0 0 0 0
0 2 0 -1
0 4 0 2
範例輸出 #1
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 1.0s , <1M
公開 測資點#1 (5%): 1.0s , <1M
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
提示 :
標籤:
APCS
出處:
2021年9月APCS [管理者: ]


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