📄 1921.mht
字号:
href=3D"http://acm.fjnu.edu.cn/register">Register</A></FONT></TD>
<TD align=3Dmiddle width=3D"25%" height=3D18><FONT =
size=3D2><FONT=20
color=3D#666699>Current Contest =
</FONT></FONT></TD></TR>
<TR>
<TD align=3Dmiddle width=3D"25%" height=3D18><FONT=20
size=3D2>Announcement</FONT></TD>
<TD align=3Dmiddle width=3D"25%" height=3D18><FONT =
size=3D2><A=20
href=3D"http://acm.fjnu.edu.cn/Submit">Submit Problem=20
</A></FONT></TD>
<TD align=3Dmiddle width=3D"25%" height=3D18><FONT =
size=3D2><A=20
style=3D"TEXT-DECORATION: none"=20
href=3D"http://acm.fjnu.edu.cn/Update">Update your=20
info</A></FONT></TD>
<TD align=3Dmiddle width=3D"25%" height=3D18><FONT =
size=3D2><A=20
href=3D"http://acm.fjnu.edu.cn/pastcontest">Past=20
Contests</A></FONT></TD></TR>
<TR>
<TD align=3Dmiddle width=3D"25%" height=3D18><FONT =
size=3D2><A=20
href=3D"http://acm.fjnu.edu.cn/Searchproblem">Search=20
Problem</A></FONT></TD>
<TD align=3Dmiddle width=3D"25%" height=3D18><FONT =
size=3D2><A=20
href=3D"http://acm.fjnu.edu.cn/status">Status=20
(online)</A></FONT></TD>
<TD align=3Dmiddle width=3D"25%" height=3D18><FONT =
size=3D2><A=20
href=3D"http://acm.fjnu.edu.cn/userlist">Authors=20
Ranklist</A></FONT></TD>
<TD align=3Dmiddle width=3D"25%" height=3D18><FONT =
size=3D2><A=20
href=3D"http://acm.fjnu.edu.cn/contests">Scheduled=20
=
Contests</A></FONT></TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE>
<TABLE height=3D63 cellSpacing=3D0 cellPadding=3D0 width=3D882 =
border=3D0>
<TBODY>
<TR>
<TD align=3Dmiddle width=3D882 height=3D1>
<HR width=3D"97%" color=3D#666699 noShade SIZE=3D1>
</TD></TR>
<TR>
<TD align=3Dmiddle width=3D882 height=3D26>
<DIV align=3Dcenter>
<CENTER>
<TABLE style=3D"BORDER-COLLAPSE: collapse" =
borderColor=3D#111111=20
height=3D79 cellSpacing=3D0 cellPadding=3D0 width=3D"97%" =
border=3D0>
<TBODY>
<TR>
<TD width=3D"100%" height=3D35>
<P align=3Dcenter><FONT color=3D#0000ff =
size=3D5>Triangle=20
Centers</FONT></P></TD></TR>
<TR>
<TD width=3D"100%" height=3D1>
<P align=3Dcenter>Time Limit: 1 =
Seconds =20
Memory Limit: 32768 K</P>
<P align=3Dcenter>Total =
Submit:16 =20
Accepted:10
<HR color=3D#666699 noShade SIZE=3D1>
</TD></TR>
<TR>
<TD align=3Dleft width=3D"100%" height=3D64>
<P align=3Dleft><B><FONT color=3D#666699=20
size=3D5>Description</FONT></B></P><FONT size=3D3>
<DIV style=3D"TABLE-LAYOUT: fixed">
<P align=3Dleft>Given the lengths of three sides of a =
triangle=20
ABC, you are asked to find the following four =
distances.=20
<BR>(1) FA+FB +FC. <BR>F is the point X which =
minimizes the=20
sum of distances from A, B, and C in XA+XB+XC. <BR>(2) =
IA+IB=20
+IC. <BR>I is the intersection of Angle Bisectors, and =
it is=20
the interior point for which distances to the =
<BR>sidelines=20
are equal. <BR>(3) GA+GB +GC. <BR>G is the =
intersection of=20
Medians, and it is the centroid of ABC. <BR>(4) OA+OB =
+OC.=20
<BR>O is the intersection of Perpendicular Bisectors, =
and it=20
is the point for which distances to A,B, C are=20
equal.</P></DIV>
<P align=3Dleft><B><FONT color=3D#666699=20
size=3D5>Input</FONT></B></P><FONT size=3D3>
<DIV style=3D"TABLE-LAYOUT: fixed">
<P align=3Dleft>The input consists of T test cases. =
The number=20
of test cases (T ) is given in the first line of the =
input=20
file. <BR>Each of the next T lines contains one test =
case.=20
Each case contains three integer numbers a, b, c where =
a=20
<BR>is the distance between B and C, b is the distance =
between=20
C and A and c is the distance between A and <BR>B. The =
important condition is 0 < a,b,c =A1=DC 1000, and =
it is=20
guaranteed that the triangle is =
non-degenerate.</P></DIV>
<P align=3Dleft><B><FONT color=3D#666699=20
size=3D5>Output</FONT></B></P><FONT size=3D3>
<DIV style=3D"TABLE-LAYOUT: fixed">
<P align=3Dleft>For each set of input you should =
output four=20
floating-point numbers <BR>F,I,G,O, all of which have =
exactly=20
three digits after the decimal point. Here <BR>F =3D =
FA+ FB +FC=20
<BR>I =3D IA+ IB +IC <BR>G =3D GA+ GB +GC <BR>O =3D =
OA+ OB +OC=20
<BR></P></DIV>
<P align=3Dleft><B><FONT color=3D#666699 =
size=3D5>Sample=20
Input</FONT></B></P>
<P align=3Dleft><FONT size=3D3><PRE>3
3 4 5
10 10 10
4 5 8
</PRE>
<P></P>
<P align=3Dleft><B><FONT color=3D#666699 =
size=3D5>Sample=20
Output</FONT></B></P>
<P align=3Dleft><FONT size=3D3><PRE>6.766 6.813 6.918 =
7.500
17.321 17.321 17.321 17.321
9.000 9.316 9.530 14.667</PRE>
<P></P>
<P align=3Dleft><B><FONT color=3D#666699=20
size=3D5>Source</FONT></B></P>
<P align=3Dleft><FONT size=3D3>sjtupc2004round2</P>
<HR color=3D#666699 noShade SIZE=3D1>
=
</FONT></FONT></FONT></FONT></FONT></FONT></TD></TR></TBODY></TABLE></CEN=
TER></DIV>
<P align=3Dcenter><A style=3D"TEXT-DECORATION: none"=20
=
href=3D"http://acm.fjnu.edu.cn/Submit?problem_id=3D1921"><FONT=20
size=3D3>[Submit]</FONT></A> <A=20
style=3D"TEXT-DECORATION: none"=20
=
href=3D"http://acm.fjnu.edu.cn/problemstatus?problem_id=3D1921"><FONT=20
size=3D3>[Status]</A> <A=20
=
href=3D"http://acm.fjnu.edu.cn/bbs?problem_id=3D1921">[Disscuss]</A></FON=
T></P></TD></TR>
<TR>
<TD align=3Dmiddle width=3D882 height=3D1><FONT =
color=3D#cc0000>
<HR width=3D"97%" color=3D#666699 noShade SIZE=3D1>
</FONT></TD></TR>
<TR>
<TD>
<TABLE>
<TBODY>
<TR>
<TD align=3Dright width=3D"32%">
<TABLE>
<TBODY>
<TR>
<TD><IFRAME border=3D0 name=3DT1=20
src=3D"http://acm.fjnu.edu.cn/timer" =
frameBorder=3D0=20
width=3D160 scrolling=3Dno=20
height=3D24></IFRAME></TD></TR></TBODY></TABLE></TD>
<TD align=3Dleft width=3D"60%">
<TABLE>
<TBODY>
<TR>
<TD><IFRAME border=3D0 name=3DI1=20
src=3D"http://acm.fjnu.edu.cn/login" =
frameBorder=3D0=20
width=3D442 scrolling=3Dno=20
=
height=3D24></IFRAME></TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE>=
</TD></TR>
<TR>
<TD align=3Dmiddle width=3D882 height=3D1><FONT =
color=3D#cc0000>
<HR width=3D"97%" color=3D#666699 noShade SIZE=3D1>
</FONT></TD></TR>
<TR>
<TD align=3Dmiddle width=3D882 height=3D37><FONT =
size=3D2>Copyright @ 2004=20
by FJNU<BR>Any problem, Please <A style=3D"TEXT-DECORATION: =
none"=20
href=3D"mailto:mcs@fjnu.edu.cn">Contact=20
Administrator</A></FONT></TD></TR></TBODY></TABLE></TD></TR>
<TR>
<TD align=3Dmiddle =
width=3D882></TD></TR></TBODY></TABLE></BODY></HTML>
------=_NextPart_001_000D_01C7ACF8.FE978C00
Content-Type: application/octet-stream
Content-Transfer-Encoding: 7bit
Content-Location: http://acm.fjnu.edu.cn/timer
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD><TITLE>Display Time</TITLE>
<META http-⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -