Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

此题没要求围墙必须是凸的吧?那对于凹多边形,应该出现凹进去的围墙啊???难道不是这样?

Posted by zhouxu520 at 2014-04-16 09:09:03 on Problem 1113
9 100
200 400
201 400
201 300
499 300
499 400
500 400
500 200
350 200
200 200

这组数据的结果按照大家的方法,就是1628,
但是,很明显中间部分凹了很大一块进去,
以至于围墙也可以凹进去一部分,从而使周长更小啊!
我哪里思考错误了,求各位指点!

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator