?? 1005 -- i think i need a houseboat.htm
字號:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0049)http://acm.pku.edu.cn/JudgeOnline/problem?id=1005 -->
<HTML><HEAD><TITLE>1005 -- I Think I Need a Houseboat</TITLE>
<META http-equiv=Pragma content=no-cache>
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<STYLE type=text/css>A {
TEXT-DECORATION: none
}
A:hover {
COLOR: red; TEXT-DECORATION: underline
}
</STYLE>
<META content="MSHTML 6.00.2900.2523" name=GENERATOR></HEAD>
<BODY vLink=blue aLink=blue link=blue bgColor=#f1f1fd leftMargin=5><A
name=top></A>
<TABLE style="BORDER-COLLAPSE: collapse" borderColor=#ffffff width=980
border=1><TBODY>
<TR>
<TD align=middle colSpan=5><IMG height=97
src="1005 -- I Think I Need a Houseboat.files/logo.jpg" width=980
border=0></TD></TR>
<TR vAlign=top align=middle bgColor=#6589d1>
<TH width=196>Online Judge</TH>
<TH width=196>Problem Set</TH>
<TH width=196>Authors</TH>
<TH width=197>Online Contests</TH>
<TH width=197>User</TH></TR>
<TR vAlign=top align=middle bgColor=#f1f1fd>
<TD><A href="http://acm.pku.edu.cn/JudgeOnline/bbs">Web Board</A><BR><A
href="http://acm.pku.edu.cn/JudgeOnline/">Home Page</A><BR><A
href="http://acm.pku.edu.cn/JudgeOnline/faq.htm"
target=_blank>F.A.Qs</A><BR>Announcement</TD>
<TD>
<FORM action=gotoproblem method=get><A
href="http://acm.pku.edu.cn/JudgeOnline/problemlist">Problems</A><BR><A
href="http://acm.pku.edu.cn/JudgeOnline/submit">Submit Problem</A><BR><A
href="http://acm.pku.edu.cn/JudgeOnline/status">Status
(Online)</A><BR><FONT color=blue>Prob.ID:</FONT><INPUT size=6 name=pid><INPUT type=submit value=Go name=pb1></FORM></TD>
<TD>
<FORM action=searchuser method=get><A
href="http://acm.pku.edu.cn/JudgeOnline/register">Register</A><BR><A
href="http://acm.pku.edu.cn/JudgeOnline/modifyuser">Update your
info</A><BR><A href="http://acm.pku.edu.cn/JudgeOnline/userlist">Authors
ranklist</A><BR><INPUT size=10 name=key><INPUT type=submit value=Search name=B1></FORM></TD>
<TD><FONT color=#1a5cc8>Current Contest</FONT><BR><A
href="http://acm.pku.edu.cn/JudgeOnline/pastcontests">Past
Contests</A><BR><A
href="http://acm.pku.edu.cn/JudgeOnline/contests">Scheduled
Contests</A><BR><A
href="http://acm.pku.edu.cn/JudgeOnline/awardcontest_announce.htm"
target=_blank><FONT color=red>Award Contest</FONT></A></TD>
<TD align=left>Welcome<BR><A
href="http://acm.pku.edu.cn/JudgeOnline/userstatus?user_id=fjnu_jxd_009"
target=_parent><B>fjnu_jxd_009</B></A> <A
href="http://acm.pku.edu.cn/JudgeOnline/login?action=logout&url=/JudgeOnline/problem?id=1005">Log
Out</A><BR><A href="http://acm.pku.edu.cn/JudgeOnline/mail"
target=_parent><FONT
color=blue>Mail:1(<B>0</B>)</FONT></A></TD></TR></TBODY></TABLE>
<TABLE width="100%"
background="1005 -- I Think I Need a Houseboat.files/table_back.jpg" border=0>
<TBODY>
<TR>
<TD>
<P align=center><FONT color=blue size=5>I Think I Need a Houseboat</FONT>
<BR>Time Limit:1000MS Memory Limit:10000K<BR>Total Submit:15428
Accepted:5084 </P>
<P><FONT color=blue size=5>Description</FONT><BR><FONT
face="Times New Roman" size=3>Fred Mapper is considering purchasing some
land in Louisiana to build his house on. In the process of investigating
the land, he learned that the state of Louisiana is actually shrinking by
50 square miles each year, due to erosion caused by the Mississippi River.
Since Fred is hoping to live in this house the rest of his life, he needs
to know if his land is going to be lost to erosion. <BR><BR>After doing
more research, Fred has learned that the land that is being lost forms a
semicircle. This semicircle is part of a circle centered at (0,0), with
the line that bisects the circle being the X axis. Locations below the X
axis are in the water. The semicircle has an area of 0 at the beginning of
year 1. (Semicircle illustrated in the Figure.) <BR>
<P align=center><IMG height=201
src="1005 -- I Think I Need a Houseboat.files/semicircle.GIF" width=229
border=0></P></FONT>
<P></P>
<P><FONT color=blue size=5>Input</FONT><BR><FONT face="Times New Roman"
size=3>The first line of input will be a positive integer indicating how
many data sets will be included (N). Each of the next N lines will contain
the X and Y Cartesian coordinates of the land Fred is considering. These
will be floating point numbers measured in miles. The Y coordinate will be
non-negative. (0,0) will not be given.</FONT></P>
<P><FONT color=blue size=5>Output</FONT><BR><FONT face="Times New Roman"
size=3>For each data set, a single line of output should appear. This line
should take the form of: “Property N: This property will begin eroding in
year Z.” Where N is the data set (counting from 1), and Z is the first
year (start from 1) this property will be within the semicircle AT THE END
OF YEAR Z. Z must be an integer. After the last data set, this should
print out “END OF OUTPUT.” </FONT></P>
<P><FONT color=blue size=5>Sample Input</FONT><BR><FONT
face="Times New Roman" size=3><PRE>2
1.0 1.0
25.0 0.0</PRE></FONT>
<P></P>
<P><FONT color=blue size=5>Sample Output</FONT><BR><FONT
face="Times New Roman" size=3><PRE>Property 1: This property will begin eroding in year 1.
Property 2: This property will begin eroding in year 20.
END OF OUTPUT.</PRE></FONT>
<P></P>
<P><FONT color=blue size=5>Hint</FONT><BR><FONT face="Times New Roman"
size=3>1.No property will appear exactly on the semicircle boundary: it
will either be inside or outside. <BR>2.This problem will be judged
automatically. Your answer must match exactly, including the
capitalization, punctuation, and white-space. This includes the periods at
the ends of the lines. <BR>3.All locations are given in miles. </FONT></P>
<P><FONT color=blue size=5>Source</FONT><BR><FONT face="Times New Roman"
size=3>Mid-Atlantic 2001</FONT></P></TD></TR></TBODY></TABLE><FONT color=#333399
size=3>
<P align=center>[<A
href="http://acm.pku.edu.cn/JudgeOnline/submit?problem_id=1005">Submit</A>]
[<A href="javascript:history.go(-1)">Go Back</A>] [<A
href="http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=1005">Status</A>]
[<A href="http://acm.pku.edu.cn/JudgeOnline/bbs?problem_id=1005">Discuss</A>]
</FONT></P>
<P><IMG height=29 src="1005 -- I Think I Need a Houseboat.files/home.jpg"
width=40 border=0><FONT size=3><A href="http://acm.pku.edu.cn/JudgeOnline/">Home
Page</A> </FONT> <IMG height=29
src="1005 -- I Think I Need a Houseboat.files/goback.jpg" width=40
border=0><FONT size=3><A href="javascript:history.go(-1)">Go
Back</A> <IMG height=29
src="1005 -- I Think I Need a Houseboat.files/top.jpg" width=40 border=0><A
href="http://acm.pku.edu.cn/JudgeOnline/problem?id=1005#top">To
top</A></FONT><BR>
<HR>
<P align=center><FONT size=3>All Copyright Reserved 2003-2005 Ying Fuchen,Xu
Pengcheng<BR>Any problem, Please <A href="mailto:hawking@pku.edu.cn">Contact
Administrator</A></FONT></P></BODY></HTML>
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -