点击这里更换您喜欢的皮肤wtboj 首页
请点击这里登入noios   首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告 | 题库 记录 竞测 测试 闯关 作业 排名 团队 讨论 | 换肤 | 登入 注册  
News >>   新增功能:各团队管理员可以发布本团队作业了 ()

From sina007
重叠的方框
描述 Description
    下图为5个放置在9x8 的点阵中的方框图:
  ::点击图片在新窗口中打开::
  若将他们按顺序叠放起来.则会有某些框的一部分盖住了另外一个框,遮住一些部分.
  下图是这5个框叠放起来的图形:
  ::点击图片在新窗口中打开::
  那么这些方框从下至上叠放的顺序是什么呢?
  答案是: EDABC.
  你的任务是对于一个给定的方框叠放以后的图形, 找出他们从下至上的叠放顺序.
  下面是一些规则:
  (1). 方框的边宽度为一个字符,边长不少于3个字符;
  (2). 每个方框的4条边都有一部分可见, 一个角代表两条边;
  (3). 方框用大写字母了表示, 没有两个方框用相同的字符来表示.
输入格式 Input Format
   前两行每行一个数字,分别表示长、宽。
 接下来为框叠起来的图。没有框的地方用'.'表示。
 
输出格式 Output Format
   输出全部可能情况。
 按字典顺序排序。
样例输入 Sample Input
 
样例输出 Sample Output
 
注释 Hint
  数据是ZJU上的,弱了点,所以难度较低。。。。
英文原题
http://acm.zju.edu.cn/show_problem.php?pid=1083
来源 Source
   Tsuzuki Matsumoto
 From ZJU
Flag
  
题号
  P1227
  其它
通过
  0人
提交
  0次
通过率
  0%
难度
  3
提交 讨论 题解
 Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj 关于 联系 帮助
 wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 73 | Processed Time : 47 ms | Server Time : 2025/4/27 21:53:02