P1003铺地毯

题目


题解：模拟题，用二维数组解答m[i][1],m[i][2]表示输入的横纵坐标，m[i][3],m[i]m[4]表示延伸长度。
倒着模拟，用二维数组表示出范围，如果在这个范围内，就输出，然后停止循环。

#include<iostream>
#include<cstdio>
using namespace std;
int m[10005][5];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>m[i][1]>>m[i][2]>>m[i][3]>>m[i][4];
        m[i][3]+=m[i][1];
        m[i][4]+=m[i][2];
    }
    int a,b;
    cin>>a>>b;
    for(int i=n;i>0;i--)
    {
        if(a>=m[i][1]&&b>=m[i][2]&&a<=m[i][3]&&b<=m[i][4])
        {
            cout<<i<<endl;
            return 0;
        }
    }
    cout<<-1<<endl;
    return 0;
}

Java实现：

package Easy;

import java.util.Scanner;

public class P1003 {
	public static void main(String[] args) {
		Scanner scan= new Scanner(System.in);
		int n=scan.nextInt();
		int [][] m=new int[n+1][4];
		for(int i=1;i<n+1;i++)
			for(int j=0;j<4;j++)
				m[i][j]=scan.nextInt();
		int a=scan.nextInt();
		int b=scan.nextInt();
		boolean flag=false;
		for(int i=n;i>0;i--) {
			if(a>=m[i][0]&&b>=m[i][1]&&a<=(m[i][0]+m[i][2])&&b<=(m[i][1]+m[i][3])) {
				System.out.println(i);
				flag=true;
				break;
			}
		}
		if(!flag)
			System.out.println(-1);
	}
}