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 StepByStepCnmLife at 2015-04-26 18:10:24 on Problem 1110
In Reply To:我来讲解一下 Posted by:aoxboxcox at 2009-05-27 14:32:09
> 本质上是个简单题,但叙述得实在令人无语,我来讲解一下。
> 首先给你个图,
> (1)这个图是竖着看的。图中的相邻图案用一列空格分开。
> (2)‘o’表示像素有,‘.’表示像素无。
> 
> 然后让你在每个图像里找1或2个像素,找出来的像素是其他图像里对应位置为‘.’(如果是1个像素)
> 或不全是‘o’(如果是2个像素)的。
> 至于“A human sees the black ink but not the polymer, and a machine sees
>  the polymer but not the black ink." 这句直接无视(否则就不会有impossible了)。
> 
> 具体方法就是从第1个图像开始找,一直找到第n个。
> 因为每个图像能否找到这样的1或2个像素和哪些个像素被找出与其他图像无关。
> 
> 最后给个典型的测试数据(即比赛数据Test 11):
> 8 10 9
> ooooooooo ooooooooo ooooooooo ooooooooo ooooooooo ooooooooo ooooooooo ooooooooo
> ooooooooo o.ooooooo ooooooo.o o.ooooooo ooooooo.o o.ooooooo ooooooo.o o.ooooooo
> ooooooo.o ooooooooo o.ooooooo ooooooo.o o.ooooooo ooooooo.o o.ooooooo ooooooo.o
> o.ooooooo ooooooo.o ooooooooo o.ooooooo ooooooo.o o.ooooooo ooooooo.o o.ooooooo
> ooooooo.o o.ooooooo ooooooo.o ooooooooo o.ooooooo ooooooo.o o.ooooooo ooooooo.o
> o.ooooooo ooooooo.o o.ooooooo ooooooo.o ooooooooo o.ooooooo ooooooo.o o.ooooooo
> ooooooo.o o.ooooooo ooooooo.o o.ooooooo ooooooo.o ooooooooo o.ooooooo ooooooo.o
> o.ooooooo ooooooo.o o.ooooooo ooooooo.o o.ooooooo ooooooo.o ooooooooo o.ooooooo
> ooooooo.o o.ooooooo ooooooo.o o.ooooooo ooooooo.o o.ooooooo ooooooo.o ooooooooo
> ooooooooo ooooooooo ooooooooo ooooooooo ooooooooo ooooooooo ooooooooo ooooooooo
> 
> 答案:
> Test 1
> ooooooooo ooooooooo ooooooooo ooooooooo ooooooooo ooooooooo ooooooooo ooooooooo
> o#ooooo#o o.ooooo#o ooooooo.o o.ooooooo ooooooo.o o.ooooooo o#ooooo.o o.ooooooo
> ooooooo.o ooooooo#o o.ooooo#o ooooooo.o o.ooooooo ooooooo.o o.ooooooo ooooooo.o
> o.ooooooo ooooooo.o ooooooo#o o.ooooo#o ooooooo.o o.ooooooo ooooooo.o o.ooooooo
> ooooooo.o o.ooooooo ooooooo.o ooooooo#o o.ooooo#o ooooooo.o o.ooooooo ooooooo.o
> o.ooooooo ooooooo.o o.ooooooo ooooooo.o ooooooo#o o.ooooo#o ooooooo.o o.ooooooo
> ooooooo.o o.ooooooo ooooooo.o o.ooooooo ooooooo.o ooooooo#o o.ooooo#o ooooooo.o
> o.ooooooo ooooooo.o o.ooooooo ooooooo.o o.ooooooo ooooooo.o ooooooooo o.ooooo#o
> ooooooo.o o.ooooooo ooooooo.o o.ooooooo ooooooo.o o.ooooooo ooooooo.o ooooooo#o
> ooooooooo ooooooooo ooooooooo ooooooooo ooooooooo ooooooooo ooooooooo ooooooooo


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