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 利用三角形相似解题
