首页 > 代码库 > EOJ 3265 七巧板
EOJ 3265 七巧板
模拟。
先判断三边形和四边形的个数。
然后判断$5$个三角形是否都是等腰直角三角形。
然后判断$5$个等腰直角三角形比例是否符合要求。
然后寻找正方形。判断比例是否符合要求。
最后判断四边形是否符合要求。
#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>using namespace std;struct X{ int n; double x[5],y[5]; double len[5];}s[10];double eps = 1e-4;bool cmp(X a, X b){ return a.n<b.n;}bool cmp1(X a, X b){ return a.len[3]<b.len[3];}double dis(double p1x,double p1y,double p2x,double p2y){ return sqrt((p1x-p2x)*(p1x-p2x)+(p1y-p2y)*(p1y-p2y));}int main(){ for(int i=1;i<=7;i++) { scanf("%d",&s[i].n); for(int j=1;j<=s[i].n;j++) scanf("%lf%lf",&s[i].x[j],&s[i].y[j]); } sort(s+1,s+1+7,cmp); int sum3 = 0, sum4 = 0; for(int i=1;i<=7;i++) { if(s[i].n == 3) sum3++; if(s[i].n == 4) sum4++; } if(sum3 != 5) { printf("NO\n"); return 0; } if(sum4 != 2) { printf("NO\n"); return 0; } for(int i=1;i<=7;i++) { for(int j=1;j<=s[i].n;j++) { int L = j; int R = j+1; if(R == s[i].n + 1) R = 1; s[i].len[j] = dis(s[i].x[L],s[i].y[L],s[i].x[R],s[i].y[R]); } } for(int i=1;i<=7;i++) sort(s[i].len+1,s[i].len+1+s[i].n); //判断三角形是否均为等腰直角 for(int i=1;i<=5;i++) { if(abs(s[i].len[1]-s[i].len[2])>eps) { printf("NO\n"); return 0; } if(abs(s[i].len[3] - sqrt(2.0) * s[i].len[2])>eps) { printf("NO\n"); return 0; } } //判断5个三角形比例是否符合要求 sort(s+1,s+1+5,cmp1); if(abs(s[1].len[3]-s[2].len[3])>eps) { printf("NO\n"); return 0; } if(abs(s[2].len[3] * sqrt(2.0) - s[3].len[3])>eps) { printf("NO\n"); return 0; } if(abs(s[3].len[3] * sqrt(2.0) - s[4].len[3])>eps) { printf("NO\n"); return 0; } if(abs(s[5].len[3] - s[4].len[3])>eps) { printf("NO\n"); return 0; } //寻找哪个可能是正方形 int f=0,g; for(int i=6;i<=7;i++) if(abs(s[i].len[4] - s[i].len[1])<eps) f=i; if(f==0) { printf("NO\n"); return 0; } else if(f == 6) g = 7; else g = 6; //判断正方形 double Len = dis(s[f].x[1],s[f].y[1],s[f].x[3],s[f].y[3]); if(abs(s[f].len[1] * sqrt(2.0) - Len)>eps) { printf("NO\n"); return 0; } if(abs(s[1].len[1] - s[f].len[1])>eps) { printf("NO\n"); return 0; } //判断四边形 if(abs(s[g].len[1] - s[g].len[2])>eps) { printf("NO\n"); return 0; } if(abs(s[g].len[3] - s[g].len[4])>eps) { printf("NO\n"); return 0; } if(abs(s[g].len[2] * sqrt(2.0) - s[g].len[3])>eps) { printf("NO\n"); return 0; } double pp,qq; pp = dis(s[g].x[1],s[g].y[1],s[g].x[3],s[g].y[3]); qq = dis(s[g].x[2],s[g].y[2],s[g].x[4],s[g].y[4]); Len = min(pp,qq); if(abs(Len - s[f].len[1])>eps) { printf("NO\n"); return 0; } printf("YES\n"); return 0;}
EOJ 3265 七巧板
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。