您当前的位置: 首页 >  Java

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

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

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

题目要求

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