Java очень надо

Marisa21 · 17.06.2011, 07:20

На квадратному картатому аркуші паперу розмірами 100х100 намальовано кілька прямокутників: кожен із прямокутників складається з деякого числа цілих кліток, причому різні прямокутники не накладаються й не стикаються один з одним. Написати програму яка порахує й надрукує число прямокутників.

Добавлено через 5 минут

На квадратном клетчатом листе бумаги размерами 100х100 нарисовано несколько прямоугольников: каждый из прямоугольников состоит из некоторого числа целых клеток, причем различные прямоугольники не накладываются и не соприкасаются друг с другом. Написать программу которая посчитает и напечатает число прямоугольников.

**garniv** · 17.06.2011, 10:29

ИМХО, условие сформулировано не до конца.
Т.к. речь о физическом объекте, то получается, что эта задача ставит целью написание на JAVA системы распознавания образов... посредством чего - видео/фототехники?

BSE · 17.06.2011, 10:52

Цитата (Marisa21) »

причем различные прямоугольники не накладываются и не соприкасаются друг с другом

Имеем матрицу 100х100, где "1" — клетка принадлежит какому-нибудь прямоугольнику, "0" — не принадлежит ни одному. Для подсчёта прямоугольников достаточно пробежаться двойным циклом по матрице, при обнаружении "1" увеличить счётчик на единицу и обнулить все "1", относящиеся к тому же прямоугольнику, что и обнаруженная первой.

Добавлено через 1 минуту

Цитата (garniv) »

Т.к. речь о физическом объекте, то получается, что эта задача ставит целью написание на JAVA системы распознавания образов... посредством чего - видео/фототехники?

Это абстрактные условия задачи.

**garniv** · 17.06.2011, 12:41

Цитата (Marisa21) »

На квадратном клетчатом листе бумаги размерами 100х100

Это реальность, при том 100%-ная. Поэтому формулировка кривая.

Цитата (BSE) »

достаточно пробежаться двойным циклом по матрице, при обнаружении "1" увеличить счётчик на единицу и обнулить все "1", относящиеся к тому же прямоугольнику, что и обнаруженная первой.

А в коде это как будет выглядеть?)

BSE · 17.06.2011, 13:01

Цитата (garniv) »

А в коде это как будет выглядеть?

Так и будет выглядеть, хотя для удобства можно "0"/"1" на false/true заменить.

У нас, например, такие формулировки практикуют

Цитата

Крокодил Гена решил поступить в университет. Для поступления ему нужно пройти тест, состоящий из Q вопросов. На каждый из них можно ответить либо "Да", либо "Нет". Количество баллов, получаемых абитуриентом за тест, равно количеству данных им правильных ответов. Все абитуриенты проходят тест с одними и теми же вопросами.
Поскольку Гена не подготовился к тесту, он решил схитрить. Для этого он подговорил P шушанчиков, чтобы они прошли тест до него. Каждый шушанчик запомнил, как он отвечал на каждый из вопросов, и сколько баллов получил.
По этим данным Гена должен определить правильные ответы.

но это же не значит, что

Цитата (garniv) »

Это реальность, при том 100%-ная.

**garniv** · 17.06.2011, 14:05

Цитата (BSE) »

По этим данным

- краеугольная фраза. Поэтому здесь ты прав. А там - нет.

BSE · 17.06.2011, 14:14

Цитата (garniv) »

- краеугольная фраза.

И чем же

Цитата (BSE) »

Каждый шушанчик запомнил, как он отвечал на каждый из вопросов, и сколько баллов получил

лучше

Цитата (Marisa21) »

На квадратном клетчатом листе бумаги размерами 100х100 нарисовано несколько прямоугольников

?

**garniv** · 17.06.2011, 14:23

В твоем случае предлагают оперировать с данными. В случае автора - с физическим объектом. Еще вопросы?)

BSE · 17.06.2011, 14:26

Цитата (garniv) »

В твоем случае предлагают оперировать с данными

Ну да, судя той же логике, в задаче про Гену нужно написать анализатор речи шушанчиков?

Добавлено через 51 секунду

или даже прочитать их мысли, они же "запомнили".

FeyFre · 17.06.2011, 14:54

Не спорьте изза ерунды. Да, в первой задачи немного недопонятно(я вообще начал прикидывать что вложенные прямоугольники могут лежать так что стороны не параллельны.

17.06.2011, 07:20	[включить плавающее окно] Вверх #1
Marisa21 Новенький Автор темы Регистрация: 17.06.2011	Java очень надо На квадратному картатому аркуші паперу розмірами 100х100 намальовано кілька прямокутників: кожен із прямокутників складається з деякого числа цілих кліток, причому різні прямокутники не накладаються й не стикаються один з одним. Написати програму яка порахує й надрукує число прямокутників. Добавлено через 5 минут На квадратном клетчатом листе бумаги размерами 100х100 нарисовано несколько прямоугольников: каждый из прямоугольников состоит из некоторого числа целых клеток, причем различные прямоугольники не накладываются и не соприкасаются друг с другом. Написать программу которая посчитает и напечатает число прямоугольников.

17.06.2011, 10:52	[включить плавающее окно] Вверх #3
BSE Абсолютный Регистрация: 08.04.2009	Цитата (Marisa21) » причем различные прямоугольники не накладываются и не соприкасаются друг с другом Имеем матрицу 100х100, где "1" — клетка принадлежит какому-нибудь прямоугольнику, "0" — не принадлежит ни одному. Для подсчёта прямоугольников достаточно пробежаться двойным циклом по матрице, при обнаружении "1" увеличить счётчик на единицу и обнулить все "1", относящиеся к тому же прямоугольнику, что и обнаруженная первой. Добавлено через 1 минуту Цитата (garniv) » Т.к. речь о физическом объекте, то получается, что эта задача ставит целью написание на JAVA системы распознавания образов... посредством чего - видео/фототехники? Это абстрактные условия задачи. __________________ Под косматой елью, в темном подземелье, Где рождается родник, — меж корней живет старик.

17.06.2011, 12:41	[включить плавающее окно] Вверх #4
garniv Модератор Регистрация: 29.06.2004	Цитата (Marisa21) » На квадратном клетчатом листе бумаги размерами 100х100 Это реальность, при том 100%-ная. Поэтому формулировка кривая. Цитата (BSE) » достаточно пробежаться двойным циклом по матрице, при обнаружении "1" увеличить счётчик на единицу и обнулить все "1", относящиеся к тому же прямоугольнику, что и обнаруженная первой. А в коде это как будет выглядеть?) Последний раз редактировалось garniv; 17.06.2011 в 12:46.

17.06.2011, 13:01	[включить плавающее окно] Вверх #5
BSE Абсолютный Регистрация: 08.04.2009	Цитата (garniv) » А в коде это как будет выглядеть? Так и будет выглядеть, хотя для удобства можно "0"/"1" на false/true заменить. У нас, например, такие формулировки практикуют Цитата Крокодил Гена решил поступить в университет. Для поступления ему нужно пройти тест, состоящий из Q вопросов. На каждый из них можно ответить либо "Да", либо "Нет". Количество баллов, получаемых абитуриентом за тест, равно количеству данных им правильных ответов. Все абитуриенты проходят тест с одними и теми же вопросами. Поскольку Гена не подготовился к тесту, он решил схитрить. Для этого он подговорил P шушанчиков, чтобы они прошли тест до него. Каждый шушанчик запомнил, как он отвечал на каждый из вопросов, и сколько баллов получил. По этим данным Гена должен определить правильные ответы. но это же не значит, что Цитата (garniv) » Это реальность, при том 100%-ная. __________________ Под косматой елью, в темном подземелье, Где рождается родник, — меж корней живет старик. Последний раз редактировалось BSE; 17.06.2011 в 13:04.

17.06.2011, 14:14	[включить плавающее окно] Вверх #7
BSE Абсолютный Регистрация: 08.04.2009	Цитата (garniv) » - краеугольная фраза. И чем же Цитата (BSE) » Каждый шушанчик запомнил, как он отвечал на каждый из вопросов, и сколько баллов получил лучше Цитата (Marisa21) » На квадратном клетчатом листе бумаги размерами 100х100 нарисовано несколько прямоугольников ? __________________ Под косматой елью, в темном подземелье, Где рождается родник, — меж корней живет старик.

17.06.2011, 10:29	[включить плавающее окно] Вверх #2
garniv Модератор Регистрация: 29.06.2004	ИМХО, условие сформулировано не до конца. Т.к. речь о физическом объекте, то получается, что эта задача ставит целью написание на JAVA системы распознавания образов... посредством чего - видео/фототехники?

17.06.2011, 14:05	[включить плавающее окно] Вверх #6
garniv Модератор Регистрация: 29.06.2004	Цитата (BSE) » По этим данным - краеугольная фраза. Поэтому здесь ты прав. А там - нет.

17.06.2011, 14:23	[включить плавающее окно] Вверх #8
garniv Модератор Регистрация: 29.06.2004	В твоем случае предлагают оперировать с данными. В случае автора - с физическим объектом. Еще вопросы?)

17.06.2011, 14:26	[включить плавающее окно] Вверх #9
BSE Абсолютный Регистрация: 08.04.2009	Цитата (garniv) » В твоем случае предлагают оперировать с данными Ну да, судя той же логике, в задаче про Гену нужно написать анализатор речи шушанчиков? Добавлено через 51 секунду или даже прочитать их мысли, они же "запомнили". __________________ Под косматой елью, в темном подземелье, Где рождается родник, — меж корней живет старик.

17.06.2011, 14:54	[включить плавающее окно] Вверх #10
FeyFre Опытный Регистрация: 05.03.2010 Адрес: Vinnitsa, UA	Не спорьте изза ерунды. Да, в первой задачи немного недопонятно(я вообще начал прикидывать что вложенные прямоугольники могут лежать так что стороны не параллельны.