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

Re:样例似乎有问题啊。。在剩下的格子中,难道可以用一次失误就能判断出余下船的位置?附图

Posted by ganwuzhe1989 at 2011-08-10 16:53:12 on Problem 1138
In Reply To:样例似乎有问题啊。。在剩下的格子中,难道可以用一次失误就能判断出余下船的位置?附图 Posted by:yzhw at 2009-08-02 18:18:52
> oxxxxooooo
> oooooxoooo
> oxooxxxo..
> xxoooooo..
> xoooxooo..
> ooxxxxoo..
> oooooxxoox
> ooooooxoox
> ooooooooxx
> oooooooooo
> 
> 这张图上已经把能确定的位置都确定了,下面还有8个各自
> 难道可以用一次失误就判断出
> xx
> xx
> 这个船的位置?
可以的,首先前面是0个失误。至于最后一个船,你得猜8个里的中间四个点中的任意点,若有船,0失误,再猜含这个点的上面或下面,顶多1失误,YES 。若没船,1失误,肯定是不含这个点的对面四个位置,1失误,YES。

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