您当前的位置: 首页 >  Java

地图上探测器扫描到的范围(洛谷P3717题题解,Java语言描述)

星拱北辰 发布时间:2020-02-01 00:19:44 ,浏览量:1

题目要求

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             
关注
打赏
1688896170
查看更多评论
0.0576s