h题求题解！！！！

[tyx (༺༺■̵̶̸̸̴̴̷̩͎̬͍̙͎͕͎̩͍͇̜͍̯̖͎̙͓̪͎͓̜̟͖͈̩͈̜̮̝̠̫̠͉̘̳̳̦͈͇̖͓̩͙̩̤͇̠̠̣͔͕̲͍̪̮̥̗̦͍͇͍͖̟͔͔̲̜̗̱̤̲̤̱̝̟͇̖͔̮͙̣͚̗̣̤̱͇͖̪͚͉̜̫̤̮͎̖̥͙̜̖̞̥͔͍̳͙̉̃̀͑͗͋̾̔̓̄̆̐̾͊̐̀̆̆̋̎̂̓̈̆̑͋͛̐̍̾̎͐̈́͋̌̾̓̌̂̿͗̂̂͗̊̇͛̾̋͂͒̉̿̾̽͛̈́̍̋͗̐͒͂̊̾͒̃̎̇͐̎̇́̅̈́͂̋̑͒́̓͆̅̓͌͗͋̏͒̽̒̉̂̔̒͆̊̐̀̈́̀͒̽̚̚ͅͅ҉再见，匹诺康尼_C++CodeIkun༻༻)]

H题求题解！！！！！！

[Syxqwq (Loser_Syx)]

您可否将 H 题题面发我

[Syxqwq (Loser_Syx)]

@tyx

假设海岸线是一条无限延伸的直线。它的一侧是陆地，另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上（包括海岸线），并且每个雷达都有相同的扫描范围d。你的任务是建立尽量少的雷达站，使所有小岛都在扫描范围之内。注意，建立雷达站的点的坐标必须为整数。

数据使用笛卡尔坐标系，定义海岸线为x轴。在x轴上方为海洋，下方为陆地。

此处我们一直 d 和 y，且这个三角形是一个直角三角形，那么可根据勾股定理求出 ? 处为 \sqrt{d^2 + y^2}。

然后这个岛能被照射到的范围 就成了 [x - len, x + len]，此时把题目转换成有 n 个区间，要保证每个区间内有一个雷达。

这个就是区间选点问题，贪心选择便可。

[Syxqwq (Loser_Syx)]

信友队 Latex 渲染不正常，

[Syxqwq (Loser_Syx)]

不需要二维啊，用结构体或者 pair<int, int> 记录每个值，按照右端点排个序，然后贪心地将每个雷达放在端点上面，统计个数便可