长春门户网站建设制作网站文章列表模板

长春门户网站建设制作,网站文章列表模板,宁乡电商网站建设报价,网页搜索关键词快捷键P1003 [NOIP 2011 提高组] 铺地毯 题目描述 为了准备一个独特的颁奖典礼#xff0c;组织者在会场的一片矩形区域#xff08;可看做是平面直角坐标系的第一象限#xff09;铺上一些矩形地毯。一共有 nnn 张地毯#xff0c;编号从 111 到 nnn。现在将这些地毯按照编号从小到大…P1003 [NOIP 2011 提高组] 铺地毯题目描述为了准备一个独特的颁奖典礼组织者在会场的一片矩形区域可看做是平面直角坐标系的第一象限铺上一些矩形地毯。一共有nnn张地毯编号从111到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n2n 2n2行。第一行一个整数nnn表示总共有nnn张地毯。接下来的nnn行中第i1i1i1行表示编号iii的地毯的信息包含四个整数a,b,g,ka ,b ,g ,ka,b,g,k每两个整数之间用一个空格隔开分别表示铺设地毯的左下角的坐标(a,b)(a, b)(a,b)以及地毯在xxx轴和yyy轴方向的长度。第n2n 2n2行包含两个整数xxx和yyy表示所求的地面的点的坐标(x,y)(x, y)(x,y)。输出格式输出共111行一个整数表示所求的地毯的编号若此处没有被地毯覆盖则输出-1。输入输出样例 #1输入 #13 1 0 2 3 0 2 3 3 2 1 3 3 2 2输出 #13输入输出样例 #2输入 #23 1 0 2 3 0 2 3 3 2 1 3 3 4 5输出 #2-1说明/提示【样例解释 1】如下图111号地毯用实线表示222号地毯用虚线表示333号用双实线表示覆盖点(2,2)(2,2)(2,2)的最上面一张地毯是333号地毯。【数据范围】对于30%30\%30%的数据有n≤2n \le 2n≤2。对于50%50\%50%的数据0≤a,b,g,k≤1000 \le a, b, g, k \le 1000≤a,b,g,k≤100。对于100%100\%100%的数据有0≤n≤1040 \le n \le 10^40≤n≤104,0≤a,b,g,k≤1050 \le a, b, g, k \le {10}^50≤a,b,g,k≤105。noip2011 提高组 day1 第111题。思路1.先将输入的地毯矩形保存2.然后从后往前便利矩形,如果查询点在地毯上,表示找到答案,直接输出,如果一直没有符合条件的地毯,输出-1解析#includeiostream#includecstdiousing namespace std;#defineN10005intn;// n个地毯inta[N],b[N],x[N],y[N];// 地毯i对应坐标(a, b), 以及x,y方向矩形长度intqx,qy;// 询问坐标(qx, qy)intans-1;// 保存答案intmain(){cinn;for(inti1;in;i)cina[i]b[i]x[i]y[i];cinqxqy;// 输入询问点// 从后往前遍历,寻找最后覆盖询问点的地毯号for(intin;i0;i--){if(a[i]qxqxa[i]x[i]b[i]qyqyb[i]y[i]){ansi;// 找到答案,直接退出break;}}coutansendl;// 输出答案return0;}