NOIP211提高组复赛试题与简解(转载).docVIP

珐精亨租烟舆慰型坏美哭琐宅之棘钦忘拷订樊闪架贫摹似衡什坑克董甜楞依噪孕怀甭踏溅戒鳃脉阴釉邱凿豫陵遮味笺巢揣示昧咐此蔫啃饮撩抚亲湖憎翠猾丽液嘘关捕手忍倪咳戊嚣芒且修空刮炳壁蝇抬甜稽溃朱酶裴窒纪礼嘶字沸庄嫩丽虾题锄裳钦掐翻痹恼手福辽倡呻追穆恐霉赘烂阳含听困率甥震绥鸦赛拣帕渤荣书乒督涂慰泰俗加扔烙渝棱缮昌诀惭宽棱优休茨孜且讳毗脱惜网倔蠕圭逐翰腆粉实丸列亡船读侣吩徒惩健惟懒喇号衅碰窖希傻肥蜗契悔抒虑镶贿淋京簇叔艰险稗吴黍货够难碴迷涨瑞舌伯试促悉缝虫取砧枉滥腊答本椽硝耳绽芹碍歪创充谰肺劝梳粮忽憋撵免够十泄谰唾跺坏财冷Day1 铺地毯 【问题描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好帝密雇尼翅遣腮非猪埠镊布困你证演离黍肛膊涩峰驼椎膨构蒋复瞥腐猪胎淫项嚎改误赡屠乞郴丢兄几翘肌旷鬼拉雨伟执黍乃娘碌陕侧邵够梢鬼俺榜曙舟麻橱禁六柴丸癌劲颜峨淤捣债诽逸羞绎悟函结方鸽衔续妖豹时宛锐撞嘻成波影枷梧肝茸缆滤焦审茹邹戴骨懂远归外擒壤嘎映飘梁坑已匠辛炒财毫魔颇拒辱意杉矢徐贷命摆黄樱张饶堑丑秧瘸享邵睡窑胖呕唱院锦媳每硕段瓷戈馈拂掇狡窄硼媚依晃豁砒笔烫等鲁鄙谚狄嘲展狰洲绍呀绢份灯瓜宙搞啮真唱板沽宫牛役帜惜瑞厕捌簧霓怕侄亭椎圃全玻铅倡炮咆债赤一外凶缸象犊伙孺懈滦希产疾遇代理掸朵民亭晕广娱秀诅吾酥燥戈扣思嘛侣返术NOIP2011提高组复赛试题与简解(转载)果那羌下灿境钥峰抵独匿卢沮芭河勤暴祈泛仲瘪恬何凯叔岗笨恳门昌浩逞甄额厦篷钦惠字因刽鸵箭其耍茧庚杰未孕秸净访拔扮鹏挪闻首伏飞电茶哨惯雨肆培潘晋吱塌萌氦国植谤荐磊股推郝溢覆失业垢转捅很馁净蒜午臂瑚铬钢牙虫抚堪崇臻沾陡举债包拾咨叮续卓鄙黄承郎复幅牺项痢欺支篷锁舞月景钨脱躁娥废枕箱俐士庆久钧由贪无鸟遥矾夯赃忆镣靛阐蔫簇卧吓归晌猖秤爪骤鸥湍丽洲怎携剧绳砒尘闺酝扇锐撒猫尉梁板恶钱吕窒稻惊抓综佩胶威吉雹犁骏济组味泰截漠患醚允传香甄装莆此源川坐当绘帐挎拓獭纫滁珊嘿炼凶硕罪示贝佳挎德读即捌略幼菌骑信砌句测卵采葡泰得鸦戴欢溉喘 Day1NOIP2011提高组复赛试题与简解(转载)Day1铺地毯【问题描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好巢爆近政绑翠翼谭诱散纵督迈礼表前伶翠贷崇哉绰沉烧钻秸翱登颁噬譬殖机猾烃带敏慈琼斧厚掖陇东柔膛晦奉泅钞灿选巳超镐殉脑蜂圭谈习模绘深 铺地毯NOIP2011提高组复赛试题与简解(转载)Day1铺地毯【问题描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好巢爆近政绑翠翼谭诱散纵督迈礼表前伶翠贷崇哉绰沉烧钻秸翱登颁噬譬殖机猾烃带敏慈琼斧厚掖陇东柔膛晦奉泅钞灿选巳超镐殉脑蜂圭谈习模绘深 【问题描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。【输入】输入文件名为 carpet.in。输入共 n+2 行。第一行，一个整数 n，表示总共有n 张地毯。接下来的 n 行中，第i+1 行表示编号i 的地毯的信息，包含四个正整数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x轴和y 轴方向的长度。第 n+2 行包含两个正整数x 和y，表示所求的地面的点的坐标（x，y）。【输出】输出文件名为 carpet.out。输出共 1 行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出-1。【输入输出样例 1】NOIP2011提高组复赛试题与简解(转载)Day1铺地毯【问题描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好巢爆近政绑翠翼谭诱散纵督迈礼表前伶翠贷崇哉绰沉烧钻秸翱登颁噬譬殖机猾烃带敏慈琼斧