题目描述 :
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。
地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
输入格式 输入共 n+2n + 2n+2 行。
第一行,一个整数 n,表示总共有 n 张地毯。
接下来的 n 行中,第 i+1 行表示编号 ii的地毯的信息,包含四个正整数 a,b,g,k ,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标 (a,b)以及地毯在 x 轴和 y 轴方向的长度。
第 2n+2 行包含两个正整数 x 和 y,表示所求的地面的点的坐标 (x,y)。
输出格式 输出共 1 行,一个整数,表示所求的地毯的编号;若此处没有被地毯覆盖则输出 -1。
本人觉得分析,解题思路是最重要的!
以下为分析:
这题的意思就是在坐标轴的第一象限找出目标点的最上面的地毯(所有地毯的左角坐标和长宽都可知)
那么第一步——创建地毯
第二步——初始化地毯
第三步——循环遍历寻找目标地毯
接下来就看本人源代码吧
#include<iostream>
using namespace std;
#include<string>
#define max 10000
//全局变量
int a, b, g, k;
int result=-1;//用来记录答案
//创建地毯,内容包含左下角坐标(a,b),和长宽(g,k)
struct mab {
int a;
int b;
int g;
int k;
int findg() //返回地毯长的最大值
{
return a + g;
}
int findk()//返回地毯宽的最大值
{
return b + k;
}
}mao[max];
//初始化毛毯,通过循环输入,所以设置下标i来记录第几张毛毯
void init(int i,int a,int b,int g,int k)
{
mao[i].a = a;
mao[i].b = b;
mao[i].g = g;
mao[i].k = k;
}
//通过目标坐标x,y来寻找毛毯,n为毛毯总数
void search(int x,int y,int n)
{
//地毯长的范围
int gmin,gmax;
//地毯宽的范围
int kmin, kmax;
//因为要找最上面的毛毯,所以我们从直接寻找就行
//因为我们结果一直在替换,所以答案一定是最上面的毛毯编号
for (int i = 1; i <= n; i++)
{
gmin = mao[i].a;
gmax = mao[i].findg();
kmin = mao[i].b;
kmax = mao[i].findk();
if (x >= gmin && x <= gmax && y >= kmin && y <= kmax)
result=i;
}
}
int main()
{
//地毯总数n
int n;
cin >> n;
//毛毯信息
//for循环输入毛毯信息
for (int i = 1; i <= n; i++)
{
cin >> a>>b>> g>> k;
init(i, a, b, g, k);
}
//所求地面坐标(x,y)
int x, y;
cin >> x >> y;
//寻找目标坐标的毛毯
search(x,y,n);
cout << result;
return 0;
}