地毯

3 月，跳不动了？>>> 　　地毯摆放的位置不外乎室内就这几处，下面菲莫斯软装企业集团具体的为大家介绍如何正确的摆放地毯，如何选择与家居相互协调的地毯。 　　一般来说，如果地毯是放置在门口的，一般宜铺设小尺寸的地毯或者脚垫，既美化家居，有具有家居清洁的作用，适宜选择化纤维等方便清洗保养的地毯。 样板间软装设计 　　放在客厅的地毯就需要占用空间较大的了，吃屎可以选择厚重、耐磨的地毯。面积较大的可以铺设到沙发下面，制造成整体划一的效果。如果客厅面积不大，应选择面积略大于茶几的地毯。 　　如果是放在卧室中，地毯的作用则是为环境营造温馨的气氛，所以地毯的质地相当的中，市面上有一些绒毛较长，以粉色为主题专为卧室设计地毯，铺设在家中即温馨又烂漫。 　　如果是放置在孩子房，可以选择带有卡通人物图案的地毯，从质地上来说，可以选择既耐用、又易清洗防滑的尼龙地毯。 　　摆放在卫浴间的地毯则需要选择尺寸适合的地毯和脚垫，在市面上也有一些专门为卫浴间准备的地毯，可与整体卫浴配套。 深圳韦美创域别墅软装公司从事别墅软装设计、酒店软装、样板房软装设计服务的设计公司,提供别墅软装设计、酒店软装设计、样板房软装设计热线:0755-22210675 http://www.szwami88.com/ 来源： oschina 链接： https://my.oschina.net/u/4426606/blog

这一题就是一个很普通的模拟，每次输入的时候存储四个角的值 把四个角的横纵坐标存储在一排。然后在倒序遍历一遍，查找的时候就看所要查找的坐标在不在这个范围内，如果找到了就标记一下再输出，如果没有找到就输出-1；时间复杂度只有O(n); 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入格式 输入共 n+2n + 2 n + 2 行。 第一行，一个整数 nn n，表示总共有 nn n 张地毯。 接下来的 n 行中，第 i+1 行表示编号 ii i 的地毯的信息，包含四个正整数 a,b,g,k 每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。 第 n+2 行包含两个正整数 x 和 y ，表示所求的地面的点的坐标 (x,y) 。 输出格式 输出共 1 行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出 -1 。 输入输出样例 输入 #1 复制 3 1 0 2 3 0 2 3 3 2 1

铺地毯 铺地毯 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 格式 输入格式 输入共n+2行。 第一行，一个整数n(0 <= n <= 10,000)，表示总共有n张地毯。 接下来的n行中，第i+1行表示编号i的地毯的信息，包含四个正整数a，b，g，k(0 <= a, b, g, k <= 100,000)，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x轴和y轴方向的长度。 第n+2行包含两个正整数x和y，表示所求的地面的点的坐标（x，y）。 输出格式 输出共1行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出-1。 # include <iostream> using namespace std ; int n ; int carpet [ 10001 ] [ 4 ] ; int x , y ; int x1 , y1 , x2 , y2 ; int main ( ) { cin >> n ; for ( int i = 1

OpenJudge百练第4033号习题：铺地毯 题目描述 解题思路 参考答案 测试用例 小结 题目描述 来源 OpenJudge网站 —— 百练习题集-第4033号习题 要求 总时间限制: 1000ms 内存限制: 65535kB 描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入 输入共 n+2行。 第一行，一个整数 n，表示总共有 n张地毯。 接下来的 n行中，第 i+1行表示编号 i的地毯的信息，包含四个正整数 a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在 x轴和 y轴方向的长度。 第 n+2 行包含两个正整数 x 和 y，表示所求的地面的点的坐标（x，y） 。 输出 输出共 1 行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出-1。 样例输入 3 1 0 2 3 0 2 3 3 2 1 3 3 2 2 样例输出 3 提示 【输入输出样例说明】 如上图，1 号地毯用实线表示，2

算法提高 铺地毯 为了准备一个学生节，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入格式: 输入共 n+2 行。第一行，一个整数 n，表示总共有n 张地毯。 接下来的 n 行中，第i+1 行表示编号i 的地毯的信息，包含四个正整数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x轴和y 轴方向的长度。第 n+2 行包含两个正整数x 和y，表示所求的地面的点的坐标（x，y）。 输出格式: 输出共 1 行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出-1。 输入样例: 在这里给出一组输入。例如： 3 1 0 2 3 0 2 3 3 2 1 3 3 2 2 输出样例: 在这里给出相应的输出。例如： 3 输入样例: 在这里给出一组输入。例如： 3 输出样例: 在这里给出相应的输出。例如： -1 数据规模和约定 对于 30%的数据，有n≤2； 对于 50%的数据，0≤a, b, g, k≤100； 对于 100%的数据，有0≤n≤10,000，0

洛谷P1003 铺地毯 题目描述： 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖 输入格式： 输入共 n + 2行。 第一行，一个整数 n，表示总共有 n 张地毯。 接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个正整数 a ,b ,g ,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a, b) 以及地毯在 x 轴和 y 轴方向的长度。 第 n + 2 行包含两个正整数 x 和 y，表示所求的地面的点的坐标 (x, y)。 ————————————下面开始解析————————————— 题目解析： 这道题 是noip2011年提高组第一题 难度不高 可我忙了一下午 也只对了样例 俗话说得好 细节决定成败 坐标系容易犯浑 但是这毕竟只是 第一题 不会高到哪去 下面附上代码： 上洛谷 把我的写上去 会不会发现 超时了!!!∑(ﾟДﾟノ)ノ 我唬你的 三重循环 怎能不超时 ——————————下面开始正经(～￣▽￣)～ ————————

洛谷P1003 题解（50分代码） 题目描述 分析 代码 总结 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入格式 输入共 n+2 行。 第一行，一个整数 n，表示总共有 n 张地毯。 接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个正整数 a,b,g,k ，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a, b)以及地毯在 x 轴和 y 轴方向的长度。 第 n+2 行包含两个正整数 x 和 y，表示所求的地面的点的坐标 (x,y)。 输出格式 输出共 1 行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出 -1。 【数据范围】 对于 30% 的数据，有 n≤2。 对于 50% 的数据，0≤a,b,g,k≤1000。 对于 100% 的数据，有 0≤n≤10 4 ， 0≤a,b,g,k≤10 5 。 分析 这道题可以用数组染色的方法做，即将数组中某一范围内所有数字“染”成地毯的编号

【题目描述】 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入输出样例1说明：如下图，1号地毯用实线表示，2号地毯用虚线表示，3号用双实线表示，覆盖点（2，2）的最上面一张地毯是3号地毯。 输入输出样例2说明：如下图，1号地毯用实线表示，2号地毯用虚线表示，3号用双实线表示，覆盖点（4，5）的最上面没有一张地毯。 【输入】 第一行，一个整数n，表示总共有n张地毯。 接下来的n行中，第i+1行表示编号i的地毯的信息，包含四个正整数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x轴和y轴方向的长度。 第n+2行包含两个正整数x和y，表示所求的地面的点的坐标（x，y）。 【输出】 输出共1行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出-1。 【输入样例】 3 1 0 2 3 0 2 3 3 2 1 3 3 2 2 【输出样例】 3 【提示】 样例输入#2： 3 1 0 2 3 0 2 3 3 2 1 3 3 4 5

算法提高 铺地毯 问题描述 　　为了准备一个学生节，组织者在会场的一片矩形区域（可看做是平面直角坐标 　　系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照 　　编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 　　地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形 　　地毯边界和四个顶点上的点也算被地毯覆盖。 输入格式 　　输入共 n+2 行。 　　第一行，一个整数 n，表示总共有n 张地毯。 　　接下来的 n 行中，第i+1 行表示编号i 的地毯的信息，包含四个正整数a，b，g，k，每 　　两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x 　　轴和y 轴方向的长度。 　　第 n+2 行包含两个正整数x 和y，表示所求的地面的点的坐标（x，y）。 输出格式 　　输出共 1 行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出-1。 样例输入 3 1 0 2 3 0 2 3 3 2 1 3 3 2 2 样例输出 3 样例输入 3 1 0 2 3 0 2 3 3 2 1 3 3 4 5 样例输出 -1 数据规模和约定 对于 30%的数据，有n≤2； 对于 50%的数据，0≤a, b, g, k≤100； 对于 100%的数据，有0≤n≤10,000

[P1003 铺地毯] 这是道提高组原题，2011年D1T1 铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n n n 张地毯，编号从 1 1 1 到 n n n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入格式 输入共 n + 2 n+2 n + 2 行 第一行，一个整数 n n n ，表示总共有 n n n 张地毯 接下来的 n n n 行中，第 i + 1 i+1 i + 1 行表示编号ii的地毯的信息，包含四个正整数 a , b , g , k a ,b ,g ,k a , b , g , k ，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 ( a , b ) (a,b) ( a , b ) 以及地毯在 x x x 轴和 y y y 轴方向的长度 第 n + 2 n+2 n + 2 行包含两个正整数 x x x 和 y y y ，表示所求的地面的点的坐标 ( x , y ) (x,y) ( x , y ) 输出格式 输出共 1 1 1 行，一个整数，表示所求的地毯的编号