Форум Всеукраїнської інтернет-олімпіади NetOI
На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
#1 2009-01-03 10:09:08
- Журі_Пасіхов
- Гість
Задача Tetris
Питання за умовою
#2 2009-01-03 10:16:30
- kadr
- Новий користувач
- Зареєстрований: 2007-11-29
- Повідомлень: 75
Re: Задача Tetris
Можно ли поворачивать и/или симметрично отображать фигуры?
Судя по тесту из условия, схема вообще какая-то непонятная, т.к.:
Если фигурки можно только поворачивать, то выходит 3 способа:
1112
1222
3334
3444
1122
3142
3142
3344
1222
1233
1143
4443
Если еще и симметрично отражать, то выходит 10:
1112
1222
3334
3444
1112
1222
3444
3334
1112
3312
3422
3444
1122
1324
1324
3344
1122
1342
1342
3344
1122
3124
3124
3344
1122
3142
3142
3344
1222
1112
3334
3444
1222
1112
3444
3334
1222
1233
1143
4443
Если можно симметрично отображать, выходит 4:
4
1122
1324
1324
3344
1122
1342
1342
3344
1122
3124
3124
3344
1122
3142
3142
3344
8 никак не выходит.
Поза форумом
#3 2009-01-03 11:28:54
- pro
- Новий користувач
- Звідки: Черкаси
- Зареєстрований: 2007-11-14
- Повідомлень: 33
Re: Задача Tetris
Да, пусть Жюри ответит
"Никакие украшения не являются постоянными, будь то картина или цветы в нише. Перемены — да. Но суть всегда остается неизменной." Перл Бак.
Поза форумом
#4 2009-01-03 11:34:29
- Rofed
- Новий користувач
- Звідки: Днепр
- Зареєстрований: 2007-11-14
- Повідомлень: 36
Re: Задача Tetris
посмотрите пример задачи. уже изменен. вопрос снят.
Поза форумом
#5 2009-01-03 13:42:11
- Журі_Пасіхов
- Гість
Re: Задача Tetris
Rofed написав:
посмотрите пример задачи. уже изменен. вопрос снят.
К сожалению, в примере к задаче была допущена техническая ошибка. Жюри благодарит ВСЕХ, кто обратил на это внимание, и привлек, естественно, внимание жюри. Особая благодарность за корректнсть в обсуждении проблемы. Еще раз приймите наши извинения. Ошибка исправлена.
#6 2009-01-07 12:03:03
- ibm
- Новий користувач
- Зареєстрований: 2007-11-06
- Повідомлень: 60
Re: Задача Tetris
Доречі, там поле 4*n, чи n*n? Бо, звичайно, з тесту того не зрозуміло --- там, й так, й так 4*4..
Поза форумом
#7 2009-01-07 12:14:14
- ibm
- Новий користувач
- Зареєстрований: 2007-11-06
- Повідомлень: 60
Re: Задача Tetris
Зрозуміло, 4*n.. По-іншому бути не може... (враховуючи т.л.)
Поза форумом
#8 2009-01-07 14:18:48
- redman17
- Новий користувач
- Звідки: Винница
- Зареєстрований: 2008-09-04
- Повідомлень: 82
Re: Задача Tetris
ibm написав:
Зрозуміло, 4*n.. По-іншому бути не може... (враховуючи т.л.)
по-іншому бути не може враховуючи перше речення умови)))
WE DIE HARD!!!
Поза форумом
#9 2009-01-09 16:20:15
- Александр
- Новий користувач
- Звідки: Киев
- Зареєстрований: 2008-11-20
- Повідомлень: 18
Re: Задача Tetris
а что выводить при n=5?
0, или что?
Человек живет так, как будто он никогда не умрет,
и умирает так, как будто он никогда не жил...
Поза форумом
#10 2009-01-09 17:11:51
- kadr
- Новий користувач
- Зареєстрований: 2007-11-29
- Повідомлень: 75
Re: Задача Tetris
В задаче ясно сказано, вывести количество способов. Если замостить невозможно, то количество способов равно 0.
Поза форумом
#11 2009-01-10 13:12:21
- maler
- Новий користувач
- Звідки: м.Красноармійськ
- Зареєстрований: 2008-09-23
- Повідомлень: 9
Re: Задача Tetris
Можно ли "переворачивать" игровое поле?
Например:
11
12
12
22
2111
2221
Это один и тот же способ покрытия, или разные?
Невозможно - это всего лишь громкое слово, за которым прячутся маленькие люди, им проще жить в привычном мире, чем найти в себе силы изменить его. Невозможно - это не приговор - это вызов. Невозможно - это не навсегда. Невозможное - возможно...
Поза форумом
#12 2009-01-10 13:54:01
- redman17
- Новий користувач
- Звідки: Винница
- Зареєстрований: 2008-09-04
- Повідомлень: 82
Re: Задача Tetris
maler написав:
Можно ли "переворачивать" игровое поле?
Например:
11
12
12
22
2111
2221
Это один и тот же способ покрытия, или разные?
один и тот же, что понятно например из контрольного примера
Відредаговано redman17 (2009-01-10 13:54:32)
WE DIE HARD!!!
Поза форумом
#13 2009-01-11 13:24:53
- Журі_Пасіхов
- Гість
Re: Задача Tetris
redman17 написав:
maler написав:
Можно ли "переворачивать" игровое поле?
Например:
11
12
12
22
2111
2221
Это один и тот же способ покрытия, или разные?один и тот же, что понятно например из контрольного примера
Это действительно один и тот же способ, правда пример это явно не иллюстрирует.
Это ясно из условия.
#14 2009-01-19 21:35:59
- redman17
- Новий користувач
- Звідки: Винница
- Зареєстрований: 2008-09-04
- Повідомлень: 82
Re: Задача Tetris
sh написав:
Какой ответ для n=6 ?
до конца тура такие вопросы обсуждать нельзя
WE DIE HARD!!!
Поза форумом
#15 2009-01-19 22:00:17
- Y@rik
- Новий користувач
- Зареєстрований: 2008-11-29
- Повідомлень: 7
Re: Задача Tetris
redman17 написав:
sh написав:
Какой ответ для n=6 ?
до конца тура такие вопросы обсуждать нельзя
А никто и не будет обсуждать )
Поза форумом