洛谷 P1003 铺地毯 Java实现

此用户已经更换其他账号

于 2020-03-03 21:32:15 发布

阅读量323

点赞数 1

文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/weixin_41551630/article/details/104642095

版权

该博客介绍了洛谷P1003题目的解题过程，主要聚焦于Java实现。作者从题目描述入手，阐述了解题思路，即从编号最大的地毯开始，判断每个地毯是否覆盖目标点。在解题代码部分，博主提到了在洛谷平台使用多个Scanner可能导致的运行错误问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

在这里插入图片描述

解题思路

由于地毯是按编号顺序依次铺设的，那么可以知道的是盖在上面的地毯编号一定比盖在下面的地毯编号大，那么直接编号最大的地毯出发，依次判定目标点是否在地毯范围内即可。

解题代码

import java.util.Scanner;

public class P1003_LayCarpet {
   

    public static void main(String[] args){
   

        Scanner scanner=new Scanner(System.in);


        int catpetCount=scanner.nextInt();

        int

最低0.47元/天解锁文章