2重循环,if怎么写?
  • 板块灌水区
  • 楼主anglebaby
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/7/23 22:49
  • 上次更新2023/11/4 13:30:52
查看原帖
2重循环,if怎么写?
542281
anglebaby楼主2021/7/23 22:49

一个 n×n 的网格图上有 m 个探测器,每个探测器有个探测半径 r(注意这是一个圆形的!),问这 n×n 个点中有多少个点能被探测到。 如果坐标为 (x, y) 的点和位于坐标 (x 0 ​ ,y 0 ​ ) 的探测器之间满足: (x−x 0 ​ ) 2

  • (y−y 0 ​ ) 2 ≤ r 2 ,则这个点可以被位于 (x 0 ​ ,y 0 ​ ) 的探测器探测到。

【输入格式】 输入共 m+1 行: 第 1 行,3 个整数 n, m, r; 接下来 m 行,每行两个整数 x, y,依次表示每个探测器的坐标。 【输出格式】 输出共 1 行: 一个整数,表示能被探测到的点的个数。 【输入样例】 5 2 1 3 3 4 2 【输出样例】 8 【说明/提示】 1 ≤ n, m, r ≤ 100;网格坐标从 1 到 n。

2021/7/23 22:49
加载中...