两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  藍橋杯2022年第十三屆省賽真題-掃雷
題目 2661:

藍橋杯2022年第十三屆省賽真題-掃雷

時間限制: 2s 內(nèi)存限制: 320MB 提交: 6240 解決: 737

題目描述

小明最近迷上了一款名為《掃雷》的游戲。其中有一個關(guān)卡的任務(wù)如下, 在一個二維平面上放置著 n 個炸雷,第 i 個炸雷 (xi , yi ,ri) 表示在坐標 (xi , yi) 處存在一個炸雷,它的爆炸范圍是以半徑為 ri 的一個圓。

為了順利通過這片土地,需要玩家進行排雷。玩家可以發(fā)射 m 個排雷火箭,小明已經(jīng)規(guī)劃好了每個排雷火箭的發(fā)射方向,第 j 個排雷火箭 (xj , yj ,rj) 表示這個排雷火箭將會在 (xj , yj) 處爆炸,它的爆炸范圍是以半徑為 rj 的一個圓,在其爆炸范圍內(nèi)的炸雷會被引爆。同時,當炸雷被引爆時,在其爆炸范圍內(nèi)的炸雷也會被引爆?,F(xiàn)在小明想知道他這次共引爆了幾顆炸雷? 

你可以把炸雷和排雷火箭都視為平面上的一個點。一個點處可以存在多個炸雷和排雷火箭。當炸雷位于爆炸范圍的邊界上時也會被引爆。

輸入格式

輸入的第一行包含兩個整數(shù) n、m.

接下來的 n 行,每行三個整數(shù) xi , yi ,ri,表示一個炸雷的信息。

再接下來的 m 行,每行三個整數(shù) xj , yj ,rj,表示一個排雷火箭的信息。

輸出格式

輸出一個整數(shù)表示答案。

樣例輸入

2 1
2 2 4
4 4 2
0 0 5

樣例輸出

2

提示

示例圖如下,排雷火箭 1 覆蓋了炸雷 1,所以炸雷 1 被排除;炸雷 1 又覆蓋了炸雷 2,所以炸雷 2 也被排除。

藍橋杯2022年第十三屆省賽真題掃雷

對于 40% 的評測用例:0 ≤ x, y ≤ 109 , 0 ≤ n, m ≤ 103 , 1 ≤ r ≤ 10. 

對于 100% 的評測用例:0 ≤ x, y ≤ 109 , 0 ≤ n, m ≤ 5 × 104 , 1 ≤ r ≤ 10. 

標簽