在一個 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 6 3 0 0 0 0 0 2 0 -1 0 4 0 2
4
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |