标题:请教下,这题应该什么思路?
只看楼主
Crzy_Stone
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2010-5-12
 问题点数:0 回复次数:0 
请教下,这题应该什么思路?
    实验任务:
    校学生会的小李要在学校的海报栏里张贴 1 张海报。由于海报栏里已经张贴了许多海
报, 新近张贴的海报不能覆盖已经张贴的任何海报,                            所以小李很难找到适合张贴海报的空白
版面。海报栏是一个大矩形框,海报栏中的海报也都是用矩形纸张书写。海报栏中的海报不
可以旋转,更不能斜着张贴,海报的 4 条边与海报栏的 4 条边平行。试设计一个算法帮助小
李找出适合张贴海报的位置。
    输入格式:
    输入数据的第 1 行有一个正整数 n,n的取值范围大小为1<=n<=200,表示共有 n 组测试
     每组测试数据的第 1 行中有 3 个整数 k,w 和 h ( 0 ≤k ≤ 200;1 ≤ w, h ≤ 1000000)。 和 hw
数据。
分别表示海报栏的宽度和高度;k 表示海报栏中已经张贴了 k 张海报。接下来的 k 行中每行
有 4 个整数 x1, y1, x2, y2 (0 ≤ x1 < x2 ≤ w, 0 ≤ y1 < y2 ≤ h)分别表示 1 张海报的左下角点和右
上角点的坐标。每组测试数据的最后一行有 2 个整数 x 和 y,表示待张贴的海报的宽度和高
度。
    输出格式:
    将计算结果输出,由于可以张贴海报的位置可能不能唯一,因此要求输出左下角点的
x 坐标和 y 坐标均最小的可张贴位置的左下角点的 x 坐标和 y 坐标。                          如果不存在可张贴位置
                  。
则输出“impossible!”
              输入示例                            输出示例
              2                               impossible!
              1 10 9                          40
              5 4 10 9
              9 5
              2 10 10
              5 5 10 10
              0  0 4 3
              3 4
搜索更多相关主题的帖子: 思路 
2010-05-26 17:49



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-308266-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.309153 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved