input 文件是类似于* * * * * * * *      *  
                  *            *     *   *
                  *           *    * *   * *
                  *            *
                  * * * * * * * *
这样的数个零碎地图形组成的数个文件，告诉了input文件的大小不会超过50乘以81，零碎的图形之间距离大于*和*之间的距离，同行同列*和*之间的距离是固定的
题目有几问，第一问是问图形是不是完整的，就是说，是不是一个矩形（当然这个只有在input是只有一个图形的情况下），这一问好做，就不多说了。
           第二问是问图形由几个零散图形组成
            
           第三问是问，所有图形有多少条边
           第四问是问，这些零散的图形能不能拼成一个矩形（大小未知）
我的做法是，把input文件放到50乘80的数组里，然后开始遍历，遇到星就把星变成#,然后在#的8个方向找，如果是*
就把星变成#，然后在下一个#8个方向找，直到把整个碎片变成#，同时在找的过程中，我会纪录方向，然后如果方向改变了，那么边++。然后开始重新遍历，找星，同样的方法把第二个图形变成#，然后图形个数++。
可是我实在不知道第四问怎么做，怎么判断能不能拼在一起呢？输出文件只要求回答能不能拼成矩形


请高手帮忙想想，谢谢了

没人顶，自己顶一下- -

1.计算有几个图形。如果有5个图形，则为｛1，2，3，4，5｝。
  2.计算所有图形有几条边，以及每条边的信息。假设每个图形都有4条边，边的信息则为{1.a,1.b,1.c,1.d；2.a,2.b,2.c,2.d；3.a,3.b,3.c,3.d；4.a,4.b,4.c,4.d}
  3.拿出一个图形，比如1号。从边1.a开始，查找有没有可以和它结合的边，如果有，则结合它们，计算新图形是否为矩形。如果不是，更新新图形信息，此时有4个图形，再查找可以结合的边。如果到最后都不是矩形，则返回上一步，查找是否有别的边可以与之结合，再查找，直到查完所有可能。

搜索题……慢哦………………

支持下~~

2楼的方法我想了一想，太耗费时间了吧？因为图形是不规则图形，而且，图形的边吻合的情况有很多的话，要重复验证多少次啊，而且题目的意思不是说两块或者3块，是要所有的拼在一起是矩形，嗯，还有，具体怎么实现呢，每次结合在一起，然后还要更新图形，判断是不是矩形的话岂不是还要重新计算每一次拼起来之后的顶点坐标，那样太复杂了吧。。。。
题目不是要求真去拼，只要求判断是不是能拼
今天问了一下老师，说了一个很重要的条件，就是这些碎片都是从一个完整矩形切的，只可能少某些块，所以我想用面积做，请大家指教下怎么计算不规则图形的面积，星号行距是2，列距是1，斜边是行列各加1。

计算面积不简单么？你只需要计算星星覆盖部分的数量就好了，遇到星星，标记其内部的空白，然后计数，直到每个多边形内部没有空白为止。

题目只说input大小不会超过50＊81，又没有说明初始矩形面积有多少。最后你算出的面积和什么去比较呢？

只可能四向旋转


[color=white]<" border="0" />>