L3-006 迎风一刀斩 (几何)

分析

通过存储每个点来记录图形的信息。
1.当两个图形的直角数目都等于他们各自图形的点数减去二，同时两个图形非直角的两个角都可以相互拼接成pi(派)或者pi/2(派的一半)，那么如果他们非直角之间的线长度相等，则输出yes。
2.当两个图形的直角数目都等于4，那么只要他们任意一个边互相相等，输出yes。

C++代码

#include
using namespace std;
typedef long long LL;
int T,n,m,fenzi,fenmu;
int gcd(int a,int b)
{return b?gcd(b,a%b):a;
}
typedef pair PII;
PII a[10],b[10];
void ck(PII a[],int n,int &X,int &x,int &Y,int &y,int &st)
{X=x=Y=y=st=0;for (int i=0;iY) y=Y,Y=t;else y=t;//cout<<"----"<X) {x=X,X=t;}else {x=t;}//cout<<"----"<m) {swap(n,m); swap(a,b);}bool flag=0;if(n==4&&m==4) flag=jdg();else flag=pet(n,m);if(flag) puts("YES");else puts("NO");}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！