P1003 铺地毯(模拟,洛谷,java)

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

P1003 铺地毯(模拟,洛谷,java)_第1张图片
P1003 铺地毯(模拟,洛谷,java)_第2张图片
P1003 铺地毯(模拟,洛谷,java)_第3张图片

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");
        }
        
    }
}

你可能感兴趣的:(算法题)