P1003 铺地毯（模拟，洛谷，java）

最新推荐文章于 2021-01-27 19:29:01 发布

小黄鸭yaya

最新推荐文章于 2021-01-27 19:29:01 发布

阅读量222

点赞数

分类专栏：算法题文章标签： java 算法

本文链接：https://blog.csdn.net/weixin_44685629/article/details/103825237

版权

算法题专栏收录该内容

80 篇文章 6 订阅

订阅专栏

洛谷链接：https://www.luogu.com.cn/problem/P1003

在这里插入图片描述

import java.util.Scanner;

public class Main {
	
    public static void main(String[] args) {
    	Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int flag=0;              //做标记
        int[] a=new int[100001];
        int[] b=new int[100001];
        int[] c=new int[100001];
        int[] d=new int[100001];
        
        //输入n个地毯
        for(int i=1;i<=n;i++) {
        	a[i]=in.nextInt();
        	b[i]=in.nextInt();
        	c[i]=in.nextInt();
        	d[i]=in.nextInt();
        }
        
        //输入指定点的坐标
        int x=in.nextInt();
        int y=in.nextInt();
        
        //反向寻找
        for(int i=n;i>=1;i--) {
        	if(x>=a[i] && y>=b[i] && x<=a[i]+c[i] && y<=b[i]+d[i]) {
        		flag=1;
        		System.out.println(i);
        		break;                 //退出for循环  或i=-1
        	}
        }
        
        if(flag==0) {
        	System.out.println("-1");
        }
        
    }
}