网上找的一些试题翻译starry night.pdfVIP

Starry Night 夜空繁星 (IOI 98 ) 译 来自《 中学生信息学会考模拟试题集》 Input by caszhao( ) 高高的星空，簇簇闪耀的群星形态万千。一个星座(cluster)是一群连通的星组成 的非空集合，所谓连通是指水平，垂直或者对角相邻。一个星座不能是另一个更 大星座的一部分。 星座可以相似(similar) 。如果两个星座有相同的形状，而且包括相同数目的星体， 那么不管其方向性如何，就算相似。一般而言，星座可能的方向有八个，如图1 所示。 图1 相似的八个星座 夜空可以表示为一份天体图(sky map) ，它是一个由字符0 和 1 组成的二维矩阵， 字符1 表示所在的位置有一颗星；字符0 表示该位置上没有星。 任务 给定一份天体图，用同一个小写英文标识(mark)相似的所有星座。相似的星座必 须用相同的字母标识为不同的字母。 标识一个星座，就是将其中各星体对应的字符1 替换为相应的小写字母。 PROGRAM NAME: starry INPUT FOR