铺地毯——洛谷（P1003）

本题做法很简单，将输入的数据用一个二维数组存起来，然后分别计算出x和y的取值范围，更新原来的数组，然后输入要查询的点后，遍历数组看是否有符合

k>=a[i][0]&&k<=a[i][2]&&m>=a[i][1]&&m<=a[i][3]

条件的（k,m)点

代码如下：

#include<iostream>
using namespace std;
int a[100007][4];
int b[107][107];
int main()
{int n;cin>>n;int i;  int j,l;for(i=1;i<=n;i++){cin>>a[i][0]>>a[i][1]>>a[i][2]>>a[i][3];a[i][2]+=a[i][0];a[i][3]+=a[i][1];}int k,m;cin>>k>>m;int s=0;for(i=n;i>=1;i--){if(k>=a[i][0]&&k<=a[i][2]&&m>=a[i][1]&&m<=a[i][3]){cout<<i;s=-1;break;}}if(s==0)cout<<"-1";return 0;
}

铺地毯——洛谷（P1003）相关推荐

铺地毯洛谷1003
**投机取巧**: #include<iostream> #include<cstdio> using namespace std; int shuzu[10001][1000 ...
信息学奥赛一本通 1118：铺地毯 | 1863：【11NOIP提高组】铺地毯 | OpenJudge NOI 1.9 14 | 洛谷 P1003 [NOIP2011 提高组] 铺地毯
[题目链接] ybt 1118:铺地毯 ybt 1863:[11NOIP提高组]铺地毯 OpenJudge NOI 1.9 14:铺地毯洛谷 P1003 [NOIP2011 提高组] 铺地毯 [题目 ...
洛谷P1003 铺地毯 noip2011提高组day1T1
洛谷P1003 铺地毯 noip2011提高组day1T1 洛谷原题题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有 n ...
c/c++ 洛谷 P1003 【NOIP2011 提高组】铺地毯
题目链接洛谷 P1003 [NOIP2011 提高组] 铺地毯不想戳的看下图: 样例及解释数据范围解题思路: 从后往前找地毯,找到了我就输出并返回. 代码如下: #include <io ...
洛谷 P1003 铺地毯
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有 n 张地毯,编号从 1 到n .现在将这些地毯按照编号从小到大的顺序平行于 ...
铺地毯（洛谷-P1003）
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有 n 张地毯,编号从 1 到n .现在将这些地毯按照编号从小到大的顺序平行于 ...
洛谷P1003铺地毯
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有 nn 张地毯,编号从 11 到 nn.现在将这些地毯按照编号从小到大的顺序 ...
暴力枚举也不能没有底线（洛谷P1003题题解，Java语言描述）
题目要求 P1003题目链接分析这题必然是暴力枚举,但关键是怎么枚举...不能没有底线的无脑枚举... 事实上,我们不可能打开一个二维数组,每加一个地毯就把全部元素写进去,那样无论时间还是空间真的 ...
洛谷题库答案（持续更新）
p1000 超级玛丽游戏洛谷 p1000 超级玛丽游戏_cyyyyds857的博客-CSDN博客 p1001 A+B problem A+B problem_cyyyyds857的博客-CSDN ...

铺地毯——洛谷（P1003）

铺地毯——洛谷（P1003）相关推荐

最新文章

热门文章