| 地图上探测器扫描到的范围（洛谷P3717题题解，Java语言描述） | 您所在的位置：网站首页 › 洛谷p1125C语言 › 地图上探测器扫描到的范围（洛谷P3717题题解，Java语言描述） |
地图上探测器扫描到的范围（洛谷P3717题题解，Java语言描述）
|
题目要求
P3717题目链接 这题我做的很暴力，就直接建一个二维数组，模拟地图。 每次都直接跑一趟数组，看看探测器为圆心的圆内的点有啥，做好计数就行。 参考记忆化搜索，我们可以去防止重复计数。 AC代码（Java语言描述） import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int range = scanner.nextInt(), num = scanner.nextInt(), radius = scanner.nextInt(), counter = 0; byte[][] array = new byte[range][range]; for (int i = 0; i for (int k = 0; k array[j][k] = 1; counter++; } } } } scanner.close(); System.out.println(counter); } } |
【本文地址】
公司简介
联系我们