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:朋友们注意呀 错了9次 原来是数组清零没清???????

Posted by zyren at 2012-08-20 12:36:24 on Problem 1101 and last updated at 2012-08-20 12:46:01
In Reply To:Re:朋友们注意呀 错了9次 原来是数组清零没清 后来的同志们注意亚 Posted by:newton88518 at 2006-01-21 18:35:07
> 输出结果是
> Board #1:
> Pair 1: impossible.
> Pair 2: impossible.
> Pair 3: impossible.
> Pair 4: impossible.
> Pair 5: impossible.
> Pair 6: impossible.
> Pair 7: impossible.
> 
> Board #2:
> Pair 1: 6 segments.
> Pair 2: 8 segments.
> Pair 3: impossible.
> Pair 4: 10 segments.
> Pair 5: 9 segments.
> Pair 6: 9 segments.
> Pair 7: impossible.
> 
> Board #3:
> Pair 1: 5 segments.
> Pair 2: 8 segments.
> Pair 3: 6 segments.
> Pair 4: 10 segments.
> Pair 5: impossible.
> Pair 6: 10 segments.
> 
> Board #4:
> Pair 1: impossible.
> Pair 2: 6 segments.
> Pair 3: 10 segments.
> Pair 4: 5 segments.
> Pair 5: impossible.
> Pair 6: impossible.
> 
> Board #5:
> Pair 1: impossible.
> Pair 2: 5 segments.
> Pair 3: 7 segments.
> Pair 4: 5 segments.
> Pair 5: 5 segments.
> Pair 6: 4 segments.
> Pair 7: 4 segments.
> Pair 8: 3 segments.
> 
> Board #6:
> Pair 1: impossible.
> Pair 2: impossible.
> Pair 3: impossible.
> Pair 4: 8 segments.
> Pair 5: impossible.
> 
这个答案明显有很多是错误的:
只列出其中最简单的一个错误
Board #3:
Pair 1: 5 segments.(正确答案是4,见下面S->E的数字路径)
12 39
  XX XXX   X
 X XXXXXXXXX
X XX  X    X
X XXXXXXXXXX
X S XXX XX X
X 1 X X  X  
X 1 2 2XXX  
X     3X  X 
      3X X 
X X  X3  XX 
  XX X3  XXX
X  X  3XX   
 XXXXE3   XX
其中S是起点,E是终点(反过来一样的)
从S到E明显是4个segments
Board #2:
Pair 4: 10 segments(这个应该是9,路径是先左再下....)还有很多错误结果
怎么这么多错误答案的程序都过了,官方数据总不会包含的是错误答案吧?????

我的答案是:
Board #1:
Pair 1: impossible.
Pair 2: impossible.
Pair 3: impossible.
Pair 4: impossible.
Pair 5: impossible.
Pair 6: impossible.
Pair 7: impossible.

Board #2:
Pair 1: 6 segments.
Pair 2: 8 segments.
Pair 3: impossible.
Pair 4: 9 segments.
Pair 5: 9 segments.
Pair 6: 8 segments.
Pair 7: impossible.

Board #3:
Pair 1: 4 segments.
Pair 2: 8 segments.
Pair 3: 6 segments.
Pair 4: 10 segments.
Pair 5: impossible.
Pair 6: 10 segments.

Board #4:
Pair 1: impossible.
Pair 2: 6 segments.
Pair 3: 10 segments.
Pair 4: 5 segments.
Pair 5: impossible.
Pair 6: impossible.

Board #5:
Pair 1: impossible.
Pair 2: 5 segments.
Pair 3: 7 segments.
Pair 4: 5 segments.
Pair 5: 5 segments.
Pair 6: 4 segments.
Pair 7: 4 segments.
Pair 8: 3 segments.

Board #6:
Pair 1: impossible.
Pair 2: impossible.
Pair 3: impossible.
Pair 4: 8 segments.
Pair 5: impossible.
却还是WA,希望有人说明一下,最好能给出官方系统数据+答案!

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