xtu oj 折纸
折纸#
题目描述#
一个长为a,宽为b矩形的纸,我们沿b边(左边)的中点与右上顶点的边折叠,求左上顶点在折叠以后离下边的距离?
输入#
第一行是一个整数T(1≤T≤10000),表示样例的个数。 以后每行一个样例,为两个整数1≤a,b≤1000。
输出#
每行输出一个样例的结果,如果结果为整数,输出一个整数;否则输出一个分数,并保证分子与分母互质。
样例输入#
2 1 1 10 10
样例输出#
1/5 2
AC代码
#include<stdio.h>
#define ll long long
ll gcd(ll a,ll b)
{ll t;while(a%b){t=a%b;a=b;b=t;}return b;
}
int main()
{int T;scanf("%d",&T);while(T--){ll a,b;scanf("%lld%lld",&a,&b);ll fz=4*a*a*b-b*b*b;ll fm=8*a*a+2*b*b;ll g=gcd(fz,fm);fz/=g,fm/=g;fz=b*fm-2*fz;fm=2*fm;g=gcd(fz,fm);fz/=g,fm/=g;if(fz%fm==0)printf("%d\n",fz/fm);else printf("%lld/%lld\n",fz,fm);}
}
解题思路:
过o点作EF//AC 利用三角形相似解题