洛谷P1789 Mc生存 插火把

題目鏈結

題目背景

初**應該都知道…

題目描述

話說有一天 linyorson 在「我的世界」開了乙個 n × n（n ≤ 100）的方陣，現在他有 mm 個火把和 kk 個螢石，分別放在 (x_1, y_1) ~ (x_m, y_m) 和 (o_1, p_1) ~ (o_k, p_k)的位置，沒有光或沒放東西的地方會生成怪物。請問在這個方陣中有幾個點會生成怪物？

p.s. 火把的照亮範圍是：

|暗|暗| 光 |暗|暗|

|暗|光| 光 |光|暗|
|光|光|火把|光|光|
|暗|光| 光 |光|暗|
|暗|暗| 光 |暗|暗|

|光|光| 光 |光|光|

|光|光| 光 |光|光|
|光|光|螢石|光|光|
|光|光| 光 |光|光|
|光|光| 光 |光|光|

輸入共 m + k + 1 行。

第一行為 n, m, k。

第 2 到第 m + 1 行分別是火把的位置 x_i, y_i 。

第 m + 2 到第 m + k + 1 行分別是螢石的位置 o_i, p_i。

注：可能沒有螢石，但一定有火把。

所有資料保證在 int 範圍內。

輸出格式

有幾個點會生出怪物。

輸入輸出樣例

輸入 #1

5 1 0

3 3輸出 #1

12**：

#include

using
namespace std;
int n, m, k, a, b, ans;
int ma[
5005][
5005];
intgg
(int x,
int y)
//越界判定，一越界就gg 
intmain()
for(
int i =
1; i <= n; i++
)for
(int j =
1; j <= n; j++
) ans +
= ma[i]
[j]==0;
printf
("%d\n"
, ans);}
return0;
}

洛谷 P1789 Mc生存 插火把

題目描述 話說有一天 linyorson 在 我的世界 開了乙個 n n n 100 的方陣，現在他有 m 個火把和 k 個螢石，分別放在 x1,y1 xm,ym 和 o1,p1 ok,pk 的位置，沒有光或沒放東西的地方會生成怪物。請問在這個方陣中有幾個點會生成怪物？p.s.火把的照亮範圍是 暗 ...

P1789 Mc生存 插火把

我沒有看清題意就急忙下手，甚至忘了基本邏輯和資料輸入，需要多加練習啊 修改到最終版本 最後re的原因實在找不出來 我的思路和下面的同學完全一樣但是卻會在第二個點re include include include using namespace std int n,m,k,x,y,o,p,ans 0...

洛谷P1789 Mc生存 插火把（C 版）

話說有一天 linyorson 在 我的世界 開了乙個 n times n n le 100 n n n 100 的方陣，現在他有 mm 個火把和 kk 個螢石，分別放在 x 1,y 1 x m,y m x 1 y 1 x m,y m 和 o 1,p 1 o k,p k o 1 p 1 o k p ...