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 aoxboxcox at 2009-05-27 14:32:09 on Problem 1110 and last updated at 2009-05-27 14:47:37
本质上是个简单题,但叙述得实在令人无语,我来讲解一下。
首先给你个图,
(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