要求是判断两个多边形是否相似,多边形可以翻转,移动,放大,旋转。。输入:先输入边数,再顺时针或逆时针输入点坐标,而且组成的边只能是90度。即所有的角都是直角。。输入两个多边形后证明
输出:相似或不相似。请给出算法思想或源代码,或者相关资料谢谢

解决方案 »

  1.   

    所有的角都是直角?貌似只有四边形了
      

  2.   

    那就是矩形了。。判断长宽之比是否相等
      

  3.   

    所有的角都是直角 只有长方形 就只有算两边的比例就可以了
      

  4.   

    先判断各个角是否相等,如果不全相等则不相似,
    再判断相等角对面的边比例是否一样,如果不一样则不相似
      

  5.   

    啊,我描述得不够清晰。。不是正方形的。。是所谓直角,是90度或者270度,由于只有点,判断不了哪个是内角,所以也无法用角相等来判断相似
      

  6.   

    90度或270度,那你还要判断凸凹边形了,加个凸凹判断是否一样
      

  7.   

    角度比较难求。首先把边的长度求出来并排序。最长边的平方 = 2条短边的平方之和就证明了是直角三角形。2条短边等比的话就证明了相似