842 - Crossword Puzzles

All about problems in Volume 8. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
Gadalada
New poster
Posts: 2
Joined: Tue Oct 15, 2002 7:08 pm

842 - Crossword Puzzles

Post by Gadalada » Wed Oct 16, 2002 10:25 am

Does anyone happen to have a good test input for this? My program works nicely for the given sample input, as well as some I did on my own. I guess it's the special cases which don't quite work out.

Any help is appreciated!

Emilio
Experienced poster
Posts: 163
Joined: Sun Oct 17, 2004 8:31 pm
Location: Murcia, Spain

P842 Crossword Puzzles

Post by Emilio » Mon May 16, 2005 10:18 pm

Hello!
I thought I had solved this problem but when I submitted it, the OJ gave me WA :x
Could anyone say me any special cases?
Could anyone say me the output for this input?

input:

Code: Select all

9

..........
.....#....
.#......#.
....#..#..
..##...#..
..#.....##
...#...#..
..#..##...
..#.......
..#....#..
aa ac al alao
ali ap atencao
atlanta camilo
doar dr duo eam
eis el epoca et
icar ileso is
la loto mal men
merito mi no
oaristo oo os pios
resto roa roca rt
sa senil si tule
variedades verdadeiro

..........
.....#....
.#......#.
....#..#..
..##...#..
..#.....##
...#...#..
..#..##...
..#.......
..#....#..
aa ac al alao aa
ali ap atencao camilo
atlanta camilo
doar dr duo eam
eis el epoca et
icar ileso is
la loto mal men
merito mi no
oaristo oo os pios
resto roa roca rt
sa senil si tule
variedades verdadeiro

##########
##########
##########
##########
##########
##########
##########
##########
##########
##########
asdf
asdf asdf
werfsdf
s
sd
fasdfasdfasdfasdf
asdfds
dsd

##########
##.#######
##########
##########
####.#####
##########
##########
##########
##########
##########
adf
asdf
a
sdf
b
a
df
asdf

..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
aaaaaaaaaa
bbbbbbbbbb
cccccccccc
aaaaaaaaaa
dddddddddd
eeeeeeeeee
eeeeeeeeee
adf
ad
a
sd
fe
e

..........
..........
..........
..........
....#.....
..........
..........
..........
..........
..........
aaaaaaaaaa
bbbbbbbbbb
cccccccccc
aaaa
aaaaa
bbbb
bbbbb
cccc
ccccc

..........
..........
..........
.........#
....#...#.
.........#
..........
..........
..........
..........
aaaaaaaaaa
bbbbbbbbbb
cccccccccc
aaaa
aaaaa
bbbb
bbbbb
cccc
ccccc
a
aaa

##########
##########
##########
##########
##########
##########
##########
..........
..........
..........
aaaaaaaaaa
aaaaaaaaaa
bbbbbbbbbb
bbbbbbbbbb
aaa
ccc

##########
##########
##########
##########
##########
##########
##########
..........
..........
..........
aaaaaaaaaa
aaaaaaaaaa
bbbbbbbbbb
bbbbbbbbbb
aaao
ccc

##########
##.#######
##########
##########
####.#####
##########
##########
##########
##########
##########
adf
asdf
asd
my output:

Code: Select all

1

1

1

4

5

3

0

1

0
If someone can give another cases I will be very gratefull it.
Thanks!
Last edited by Emilio on Fri Nov 04, 2005 2:43 pm, edited 1 time in total.

artem
New poster
Posts: 17
Joined: Thu Jun 09, 2005 5:01 pm

Post by artem » Mon Aug 08, 2005 11:29 am

This output from my AC program( with PE unfortunally)
  • 1
    4
    1
    1
    2097155
    3
    0
    8
    0

Emilio
Experienced poster
Posts: 163
Joined: Sun Oct 17, 2004 8:31 pm
Location: Murcia, Spain

Post by Emilio » Fri Aug 12, 2005 2:39 pm

Thanks artem.

This do seem that my approach is wrong. I will see it when I have a bit of free time.

Thanks another time.

Emilio
Experienced poster
Posts: 163
Joined: Sun Oct 17, 2004 8:31 pm
Location: Murcia, Spain

Post by Emilio » Sun Oct 23, 2005 6:13 pm

Hi there after a time! :D

I have done again try this problem and have obtained AC at my first attempt.

Here is the output for my previous post where are my test cases:

Code: Select all

1

1

1

1

5

3

0

1

0
It's different artem's output. :roll:

Jan
Guru
Posts: 1334
Joined: Wed Jun 22, 2005 10:58 pm
Location: Dhaka, Bangladesh
Contact:

Post by Jan » Sat Apr 29, 2006 1:12 am

Try the I/O set

Input:

Code: Select all

4

..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
aaaaaaaaaa

..........
..........
..........
..........
...#......
..#.#.....
...#......
..........
..........
..........
aa aaa aaaa aaaaa
aaaaaa aaaaaaa
aaaaaaaa aaaaaaaaa
aaaaaaaaaa

..........
..........
..........
..........
...#......
..#.......
...#......
..........
..........
..........
aa aaa aaaa aaaaa
aaaaaa aaaaaaa
aaaaaaaa aaaaaaaaa
aaaaaaaaaa

..........
..........
..........
..........
...#......
..#.#.....
..........
..........
..........
..........
aa aaa aaaa aaaaa
aaaaaa aaaaaaa
aaaaaaaa aaaaaaaaa
aaaaaaaaaa
Output:

Code: Select all

1

0

1

1
Hope it helps.
Ami ekhono shopno dekhi...
HomePage

Emilio
Experienced poster
Posts: 163
Joined: Sun Oct 17, 2004 8:31 pm
Location: Murcia, Spain

Post by Emilio » Sat Apr 29, 2006 12:11 pm

There are some test cases here: http://online-judge.uva.es/board/viewto ... =%2A842%2A
The correct output for the test cases are the ones from the last post, at least respect to my AC code.

Good Luck!

Post Reply

Return to “Volume 8 (800-899)”