|
Higher
|
|
[Матрица] Круг или квадрат?29.07.2011, 20:54. Показов 6962. Ответов 36
Метки нет (Все метки)
Доброго времени суток.
Условие тут. Просьба подсказать алгоритм или выложить код с кратким описанием идеи решения. Сам довольно много думал, но ничего дельного не надумал... А задача должна быть несложной.
0
|
|
| 29.07.2011, 20:54 | |
|
Ответы с готовыми решениями:
36
Вывести на экран круг или квадрат (по выбору пользователя)
Определить какая из фигур – круг или квадрат - имеет большую площадь |
|
Higher
|
||
| 30.07.2011, 19:07 [ТС] | ||
|
Допустим, такой тест .......... .......... .......... .......... ..***..... ..*.*..... ..***..... .......... .......... .......... Это ведь не может быть квадратом... Ну а кроме таких случаев у меня вроде все предусмотрено.
0
|
||
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|
| 30.07.2011, 19:09 | |
|
Единички, это то, что было стёрто, двойки, это то, что было нарисовано:
.......... .......... .......... .111...... .1**2..... .1*12..... ..222..... .......... .......... ..........
1
|
|
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
||
| 30.07.2011, 19:17 | ||
|
0
|
||
|
Higher
|
|
| 30.07.2011, 19:18 [ТС] | |
|
grizlik78, Но по вашему алгоритму так немного не получиться..
Ведь здесь вообще нельзя построить квадраты, которые были бы минимум на 2 клетки удалены от всех сторон квадрата. Для этого нужна область минимум 4х4, и все случаи рассматривать как-то нерационально. Deviaphan, спасибо, попробую...
0
|
|
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
||||||
| 30.07.2011, 19:24 | ||||||
|
diagon, в каком смысле не получится? Достаточно чтобы хоть один квадрат был не дальше 2 клеток всего от 2 сторон: правой и нижней. Здесь же таких квадратов целых 8, все из одной клетки состоящие.
1
|
||||||
|
Higher
|
|
| 30.07.2011, 19:35 [ТС] | |
|
Как квадрат из одной клетки состоять может? о_О
Если из четырех, то точка мешает такие квадраты сделать. Но вообще таких тестов видимо нету, а я немного не так алгоритм понял(непонятно, на чем основывается такое решение), сейчас переделаю...
0
|
|
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|
| 30.07.2011, 19:36 | |
|
1
|
|
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
| 30.07.2011, 19:37 | |
|
0
|
|
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
||
| 30.07.2011, 19:39 | ||
а звёздочки и точки лишь для отличия закрашенных от незакрашенных.
0
|
||
| 30.07.2011, 19:41 | |
|
Не по теме: Холивар 2011!
0
|
|
| 30.07.2011, 19:44 | |
|
Не по теме: Точка — круг, но круг — квадрат. Мне заказ, тебе откат! (Все герои вымышленны, все совпадения случайны)
1
|
|
|
Higher
|
||||||||||||
| 31.07.2011, 13:21 [ТС] | ||||||||||||
|
Блин, эта задача меня убивает...
Вроде как реализовал этот алгоритм. Код
Но опять же получаю Wrong Answer на 5 тесте. И все равно мне непонятно, как этот алгоритм работает. На чем он вообще основывается? Еще вот такой тест придумал
Однако из точки (4,3) (нумерация с единицы) можно провести недырявый квадрат в точку (6, 5). Если бы не закрашенная точку сверху, то он мог бы существовать. Но он не существует, а ваш алгоритм говорит об обратном. Хотя может тут не в алгоритме дело, это уже 3 алгоритм, который на 5 тесте валиться >_>
0
|
||||||||||||
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|||
| 31.07.2011, 13:58 | |||
|
10 10 ....2..... ..111*1... ..1****... ..1***1... ..1****... ..1****... .......... .......... .......... .......... Может я его неправильно реализовал просто? ![]() Добавлено через 23 минуты diagon, для картинки с одной единственной звёздочкой твоя реализация получает неправильное значение для y2 и выдаёт CIRCLE, хотя одна звёздочка вполне могла остаться от квадрата 3x3
1
|
|||
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|
| 31.07.2011, 14:18 | |
|
Ну, я только ещё собираюсь разобраться с реализацией. А в какой строке else надо убрать?
Добавлено через 11 минут В строке 44 должны быть <= вместо меньше, как мне кажется. По-крайней мере для одноклеточной — точно.
0
|
|
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
||
| 31.07.2011, 14:26 | ||
|
После изменений клетки с цифрами могут стать какими угодно, неизменным остаётся только внутренний квадрат. Задача — найти его, если он есть. Вокруг этого квадрата 2 клетки неопределённости. Первоначальный выбор 9 точек обусловлен тем, что после изменений координаты x1 и y1 могут отстоять от угла искомого квадрата на 0, 1 и 2 клетки. Ну а расширяя квадрат по диагонали вниз и вправо мы обязательно захватим искомый квадрат хотя бы из одной из 9 начальных клеток (ну может и 1-2 лишних линии).
1
|
||
| 31.07.2011, 14:26 | |
|
Известны площади круга и квадрата Уместится ли круг в квадрате или квадрат в круге?
Квадрат,круг,стрелка,ромб Определить, когда круг и квадрат касаются (пересекаются) Выведено изображение, нужно на нем нарисовать по фигуру (квадрат, круг) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Доктрина интенционального знания - Доктрина для портала "Срез".
Hrethgir 25.07.2026
Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .
|
сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых
anaschu 25.07.2026
Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.
|
сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил
anaschu 25.07.2026
две стороны одной монеты
|
Более приземисто - Эстафету хвоста в .cdl (деревья эстафеты в сад).
Hrethgir 24.07.2026
В будущем, после написания блока инверсии обхода дерева (эстафеты хвоста), я планирую вернуться к нашему прошлому разговору о том, обладают ли знания целеполаганием. Тогда я пришел к выводу, что. . .
|
|
Вот представьте что вам дали бессмертие.
kumehtar 24.07.2026
Вот представьте что вам дали бессмертие, ничего более не меняя. Вообще ничего, только бессмертие в нынешнем виде. Рады были бы? Что бы вы тут делали всё это время?
Никакой пенсии. Никакого нового. . .
|
сукцессия 41
anaschu 24.07.2026
Численная верификация бифуркации в агентной модели лесной сукцессии: от одного параметра к ансамблю
Автор: пользователь @Shumilov_AS | Раздел: Прикладная математика / Численные методы
Кратко. . .
|
сукцессия 40. Ансамблевая кластерная параметризаци, часть 1.
anaschu 24.07.2026
Пр# Сопровождение научной статьи ИИ-ассистентом: подготовка публикации и калибровка агентно-ориентированной модели сукцессии микоризных систем
**Полевые заметки о двухнедельной совместной работе**. . .
|
Теория всего 12. ВГК на планете в стратегической игре "терра"
anaschu 21.07.2026
### Главные семантические изменения и дешифровка новой физики
1. **`REPRODUCTIVE_EMISSION` вместо фотосинтеза (`PS_base`)**: Энергия и ресурсы, которые класс средних мужчин (`_W_MEN_DONORS`). . .
|