众所周知,坠帅坠可爱的ZZZ学长是计算几何的大师,这次他遇到了这样一个题目。
给定3个点a,b,c。
找到一个点,使得如果我们把平面绕着这个点旋转一定的角度,a可以落在b原来的位置,同时b也落在c原来的位置。
ZZZ知道这个问题不一定有解,但是他把如何判断是否有解的问题留给了你,试试看吧!
提示
将整个平面绕(0.5,0.5)旋转90°就行了
输入格式:
6个整数分别表示a,b,c的横坐标和纵坐标,(横纵坐标绝对值的范围不会超过10的9次方)这三个点不会互相重合的
输出格式:
如果有解的话,输出yes,无解的话,输出no
输入样例:
在这里给出一组输入。例如:
0 1 1 1 1 0
输出样例:
在这里给出相应的输出。例如:
yes
提交本题作答
#include<stdio.h>
int main()
{
long int a,b,c,d,e,f,AB,BC;
scanf("%ld %ld %ld %ld %ld %ld",&a,&b,&c,&d,&e,&f);
AB=(a-c)*(a-c)+(b-d)*(b-d);
BC=(c-e)*(c-e)+(d-f)*(d-f);
if((AB==BC)&&((f-b)*(c-a)!=(d-b)*(e-a))) printf("yes");
else printf("no");
return 0;
}
本题的难点主要是数学几何方面的,要满足题目条件必须得是等腰三角形才行
其次,AB,BC要定义为long int型,不然会存在数据超出