URAL 1963 Kite 四边形求对称轴数

时间:2023-03-09 16:25:22
URAL 1963 Kite 四边形求对称轴数

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

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

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

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

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <cctype>
#include <queue>
#include <stdlib.h>
#include <cstdlib>
#include <math.h>
#include <set>
#include <vector>
#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)<eps;} bool chuizhi(point a,point b,point c,point d){
if(!eq(a.x,b.x) && !eq(c.x,d.x))
return eq(((a.y-b.y)*(c.y-d.y))/((a.x-b.x)*(c.x-d.x)),-1);
if(eq(a.x,b.x))return eq(c.y,d.y);
if(eq(c.x,d.x))return eq(a.y,b.y);
}
double dis(point a,point b){ return sqrt((double)((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)));}
double du(point a,point b,point c){
double d1=dis(a,b),d2=dis(b,c),d3=dis(c,a);
return (d1*d1+d3*d3-d2*d2)/d1*d3;
}
double k(point a,point b){//斜率
if(a.x==b.x)return 456453454154.154674;
return (a.y-b.y)/(a.x-b.x);
}
bool jiaodu(point a,point b,point c,point d)//a能否作为答案
{//a,b对边 c,d对边
point temp={(c.x+d.x)/2,(c.y+d.y)/2};
if(eq(k(a,b),k(a,temp)))return true;
return false;
}
void zhongdian(){
p[4].x=(p[0].x+p[1].x)/2,p[4].y=(p[0].y+p[1].y)/2;
p[5].x=(p[1].x+p[2].x)/2,p[5].y=(p[1].y+p[2].y)/2;
p[6].x=(p[2].x+p[3].x)/2,p[6].y=(p[2].y+p[3].y)/2;
p[7].x=(p[3].x+p[0].x)/2,p[7].y=(p[0].y+p[3].y)/2;
}
int main() {
while (scanf ("%lf%lf", &p[0].x, &p[0].y) != EOF) {
for (int i=1; i<4; ++i) scanf ("%lf%lf", &p[i].x, &p[i].y);
int ans=0;
zhongdian(); if(chuizhi(p[0],p[2],p[1],p[3])&& jiaodu(p[0],p[2],p[1],p[3]))ans++;
if(chuizhi(p[1],p[3],p[0],p[2])&& jiaodu(p[1],p[3],p[0],p[2]))ans++;
if(chuizhi(p[4],p[6],p[0],p[1]) && chuizhi(p[4],p[6],p[2],p[3]))ans++;
if(chuizhi(p[5],p[7],p[0],p[3]) && chuizhi(p[5],p[7],p[1],p[2]))ans++;
printf("%d\n",ans*2);
}
return 0;
} /*
0 0
0 9999
9999 9999
9999 0 0 0
1 2
2 2
2 1 ans:
8
2 */