話說有一天 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 k ) 的位置，沒有光或沒放東西的地方會生成怪物。請問在這個方陣中有幾個點會生成怪物？
p.s.火把的照亮範圍是：
|暗|暗| 光 |暗|暗|
|暗|光| 光 |光|暗|
|光|光|火把|光|光|
|暗|光| 光 |光|暗|
|暗|暗| 光 |暗|暗|
|光|光| 光 |光|光|
|光|光| 光 |光|光|
|光|光|螢石|光|光|
|光|光| 光 |光|光|
|光|光| 光 |光|光|
輸入共m+k+1行。
第一行為n,m,k。
第2到第m+1行分別是火把的位置xi yi。
第m+2到第m+k+1行分別是螢石的位置oi pi。
注：可能沒有螢石，但一定有火把。
所有資料保證在int範圍內。
輸出格式
有幾個點會生出怪物。
輸入輸出樣例
輸入
510
33
12#include
#include
using
namespace std;
int a[
101]
[101]=
;int
main()
}}}int ans =0;
for(
int i =
1; i <= n; i++)}
cout << ans << endl;
return0;
}
洛谷 P1789 Mc生存 插火把
題目描述 話說有一天 linyorson 在 我的世界 開了乙個 n n n 100 的方陣，現在他有 m 個火把和 k 個螢石，分別放在 x1,y1 xm,ym 和 o1,p1 ok,pk 的位置，沒有光或沒放東西的地方會生成怪物。請問在這個方陣中有幾個點會生成怪物？p.s.火把的照亮範圍是 暗 ...
洛谷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 的位置，沒有光或沒放東西的地方會生成怪物。請問在這個...
P1789 Mc生存 插火把
我沒有看清題意就急忙下手，甚至忘了基本邏輯和資料輸入，需要多加練習啊 修改到最終版本 最後re的原因實在找不出來 我的思路和下面的同學完全一樣但是卻會在第二個點re include include include using namespace std int n,m,k,x,y,o,p,ans 0...