URAL 1963 Kite 四边形求对称轴数

题目链接: http://acm.timus.ru/problem.aspx?space=1&num=1963

题意,顺时针或逆时针给定4个坐标,问对称轴有几条,输出(对称轴数*2)

 

对于一条对角线,若他是对称轴,必须满足:另外2点关于这条对角线对称  =》 2条对角线互相垂直且 与这条对角线形成的夹角相等

 

而对于每条边的中点,只需要证明中点相连后与其所在的边垂直即可,垂直且相等就可以证明是对称的

 

 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define eps 1e-8
#define N 10
using namespace std;


struct point {
	double x,y;
}p[N];

bool eq(double a,double b){return (a-b>0?a-b:b-a)

你可能感兴趣的:(URAL 1963 Kite 四边形求对称轴数)