ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1033. Лабиринт

My Solution
Послано Destiny 7 ноя 2002 13:08
[code was deleted by moderator ;-)]

Edited by moderator 20.04.2004 08:03
No subject
Послано Victor S 19 апр 2004 18:04
10
..###..#.#
..#....###
.#...###.#
.#.....#.#
.##.##...#
.##.#..##.
.##.#.#.##
....#...#.
#####.##..
##..#.....
program's answer is 792, but really answer is 882!

Edited by author 19.04.2004 18:04
How come it's 882?
Послано Pi-Horng Liu 22 апр 2004 16:07
02###22#.#
12#2112###
2#201###3#
2#20122#2#
2##2##122#
2##2#22##.
2##2#2#3##
2222#122#3
#####2##21
##..#22210

in the picture above, i numbered the count-in block with number of the wall of this block. by summing up these numbers, we get 88 section of wall, so answer will be 88*9=792.

Also, here is the image of the test data:

http://home.pchome.com.tw/home/6conan/1033.jpg

by counting the red line in picture, which represents wall, we also get 88 to the total number of segments of walls.

With my AC program it outputs still 792.