Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:样例似乎有问题啊。。在剩下的格子中,难道可以用一次失误就能判断出余下船的位置?附图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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator