H. Tic Tac DREAMIN'
已知三个顶点的坐标,求三角形的面积:
A(xa,ya) , B(xb,yb) ,O(x,0)
S=0.5*|(xb-xa)(0-ya)-(yb-ya)(x-xa)|=0.5*fabs(-ya*(xb-xa)+xa*(yb-ya)-x*(yb-ya))
特殊情况:yb=ya, S0=0.5*fabs(-ya*(xb-xa))(常数)若S0=2,则x可以取任何值;不成立,则no answer
令S=2,x=(-ya*(xb-xa)+xa*(yb-ya)-4)/(yb-ya)
#include <bits/stdc++.h>
using namespace std;
int main()
{
double xa,ya;
cin>>xa>>ya;
double xb,yb;
cin>>xb>>yb;
if(ya==yb){
double t=fabs(-ya*(xb-xa));
if(fabs(t-4.0)<=1e-9) cout<<0.0;
else cout<<"no answer";
return 0;
}
double x=(-ya*(xb-xa)+xa*(yb-ya)-4)/(yb-ya);
cout<<fixed<<setprecision(10)<<x;
return 0;
}
F. Energy Synergy Matrix
#include <bits/stdc++.h>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--){
int n;
cin>>n;
int w=n/5;
cout<<n-1+w<<"\n";
}
return 0;
}

京公网安备 11010502036488号