ЭВМ 1 курс.Алгоритмические языки. С++

[FallenSoul]

Добрый день.

Я студент 1 курса, факультета ПМВТ, по специальности Электронно Вычисл. Машины, вычисления, системы, комплексы , сети.

У нас есть дисциплина, "Алгоритмические языки программирования" на которых сейчас идет курс лекций по С++.
Среда Borland C++ 3.1 .Лекции лекциями, а препод лишнего слова не скажет.
Лазил по поиску, нашел ваши уроки. Прочёл на данный момент 8,- элементарные математические задачи не вызывают никаких сложностей. Практикуюсь на примерах кот. только в голову придут-одним словом проблем нет, всё идет ок.
Но вот препод известил нас, что на след.неделе будет Лаб.Работа. "Задание такое-то .Решайте, как-мне всё равно."

Так вот, всё бы хорошо если бы задание было одно- сложное уровнение, включающее в себя большинство математических действий( sin ,arccos , ^x, / , ln , ... ). Так вот,- уравнение особых затруднений не вызывает, но второе задание- график.

График состоит из 2ух закрашенных областей, в виде треугольников. Имеется система координат, с заданным еденичным отрезком и координатами точек, обозначающими треугольники.

Вопрос. Вручную через cin>>x>>y; вводятся координата 2ух точек,по которой проверяется условие: входит или не входит точка в заштрихованную область 2ух треугольников. Вопрос:

Как осуществить описанное?

[Sands]

По идее надо проверять условие того, что точка входит в первый треугольник и во второй треугольник => она входит в область-пересечение 2-х треугольников. Или я не правильно понял суть, тогда прошу более конкретизировать.

[Finch]

FallenSoul, На будушее, пожайлуста покорректнее пиши тему топика.

По твоей задаче. Проверять находится ли точка сразу в двух треугольниках.
Проверяеш первый треугольник на вхождение. Если есть вхождение, затем второй. Вы должны уже начать учить Аналитическую алгебру. Посмотри там свойства треугольника. И подумай, на чем можно узнать, входит ли точка в внутренее пространство треугольника или нет. Моё предложение узнавать плошади трех обозровавшихся треугольков , и сравнивать с плошадью большого треугольника. Если они равны, значит точка входит в треугольник, иначе не входит. 

[FallenSoul]

Я немного неправильно сформулировал, на чертеже 2 треугольника. 1 с координатами точек:

(0,0) ; (3,0) ; (3;2).
Второй треугольник:
(6,3) ; (5,3) ; (6,4).

К сожалению не могу выложить картинку , так бы было более понятно. В координатной плоскости XY 2 треугольника, отдельных друг от друга пространством. Другими словами- 2 совершенно самостоятельных треугольника. Задача- по координате , вычислить -входит ли точка в заштрихованную область( внутренняя область треугольников ) . Надо рассматривать 2 треугольника, и записывать для каждого своё уравнение, которое будет проверять на пренадлежность точки, или же анализировать координатами ( if X>0 and Y ... ) -но это уже явно сложнее.

[Finch]

Прочитай мой пост. Для треугольника в лоб ты не сможеш опредилить вхождение. Надо искать другие пути.

[FallenSoul]

 

Отсекая области, противоречащие координатам по Х и У , получились. 2 прямоугольника, включающие в себя по треугольнику. С прямоугольниками было бы просто а вот как поступить с треугольниками? :\

[Dimka]

Для розыска точки пересечения отрезка с выпуклым многоугольником, бывает, используют алгоритм Кируса-Бека. Идею метода определения факта нахождения точки внутри выпуклого многоугольника можно почерпнуть из этого алгоритма.

[Sands]

Мы в свое время использовали векторное произведение для определения находится точка внутри фигуры или вне. Для треугольника там вообще просто и операций немного выходит.
Суть: последовательно находим векторное произведение векторов, которые создаетя с двумя соседними вершинами данная точка и если результирующий вектор направлен вверх по отношению к данной плоскости, то угол меджу начальными векторами добавляем к сумме углов, а если сниз, то вычитаем. Ну а потом рассматриваем варианты суммы. Там осталось сделать 1 шаг. Подумай маненько, ежели будет совсем невмоготу - пиши, продолжим...

[FallenSoul]

Да всё намного проще, спасибо за помощь.

Сегодня ехал в транспорте, и вот что я обнаружил (=

Имеется прямая, проходящая через начало отсчета и точку с координатами (3,2). Из уровнения прямой, y = kx , я вывел зависимость Y от Х- это y= 2x\3 .Оба треугольника не имеют общих координат по Х или Y => отсекаем промежуточные области между треугольниками, и всё что за пределами этих треугольников( x>5 , x<0 , 3<=x<=5 , y>5 , y<0 ... ). Тем самым на чертеже остаются только 2 области - 2 прямоугольника, включающие в себя по треугольнику. Далее, с помощью отсеченных областей и уровнения прямой, можно вывести и само решение. y<=2x\3 а также x и y не входят в области, лежащие за пределами треугольника. => из 2ух треугольников, составляющих прямоугольник , y<=2x\3 будет обозначать все точки нижнего( а он то мне и нужен ). Х определен, Y вычисляется-ничего лишнего. Аналогично и со вторым треугольником. Всё просто, всё реально =)

Надосуге напишу код ,-если будет кто не сильно занят-просьба войти, посмотреть... Всем спасибо.

п.с. А 6 вариант просто ппц ... ( В центре дан прямоугольник,-написать для всего, что не входит в прямоугольник. ( if x>3 => True, if x<0 => True, if y>5 => True, if y<1 => True. Готово. Эх...).

[Sands]

Если честно, не совсем согласен с твоей радостью, FallenSoul, ибо ты решил задачу при твоих конкретных условиях, а они у тебя почти тривиальные, ибо оба треугольника (если я правильно себе представляю) являются прамоугольными с катетами, которые паралельны осям координат. А что будет с твоим алгоритмом ежели треугольники будут произвольными да еще с какими-нибудь веселыми вершинами. Или к примеру вершины треугольников надо будет вводить с клавиатуры? Тогда тебе придется во первых решать систему уравнений(причем не одну), а во вторых корректно выписывать все if-ы которые оконтурят твою область. Попробуй решать задачу более общно, чтоб не было мучительно больно за бесцельно прожитые годы, когда окажется, что в большей части случаев твой алгоритм работает некорректно.

[FallenSoul]

У меня за спиной, 3 лекции по С++, 10 уроков с вашего сайта и ничего более. Я бы и рад, да не имею в данный момент никакой возможности  :\ Со временем...

[Sands]

Скажу тебе по секрету, что для построения нормального алгоритма знание языка стоит отнюдь не на 1 месте, для того алгоритма который предложил я надо знание простейших арифметических операций ну и пару функций, изучение которых будет только плюсом для тебя. Единственная загвоздка - ето то, что ты можешь еще не знать что такое векторное произведение. Но зато когда ты все найдешь и сделаешь, гордости будет!!! Мы вот на первом курсе вообще писали рекурсивные кривые (фракталы), а во втором семестре - калькулятор-интерпретатор. Так что не дрейфь, а читай хелпы и юзай форум!

[FallenSoul]

10 уроков. Как дальше продолжить постепенное изучение ? Читать какие попало статьи , не лучше решение...

2Вопрос один возник. Как зделать следующий отрывок: Обозначить вторую функцию, и использовать её в коде главной(main) , например:

Если условие такое -то выполняется =>
  запуск функции , которая выдаёт на экран: "Точка не входит"
иначе
  ...

[Sands]

делается ето приблизительно следующтм образом:

Код:

#include <stdio.h>

void MyFunc();   // обьявляем прототип функции

int main()
{
    ........    // делаем действия которые должны пройти перед проверкой условия
    if(<условие>)
     {
       Myfunc();
     }
     else
      {
        .....    // делаеш то, что у тебя зашито в троеточии
      }
    ......    // выполняешь еще какие-то действия, которые должны идти после проверки условия и являются общими для всей програмы
    return 0;    // завершаеш работу
}

// реализация функции MyFunc()

void MyFunc()
 {
   
    printf("Точка не входит");

 }

причем вместо <условие> надо поставить то условие которое ты хочешь.
И я бы тебе советовал начать читать Керниган Ричи "Язык С" или Страуструпа точно не скажу как называется книга, но что-то типа полное руководство по С++

[Гром]

Коротко:

1. Задача не является программной - теюе постановка вопроса относится к геометрии за 5-6-й классы, к программиррованию никак не относится.

Необходимо с базы высшей математики, или школьной геометрии (зависит от задачи и от желания и знаний) решить, как будет находится признак принадлежности.
Т.е. надо было формульно вывести решение задачи для произвольной фигуры, и для точки.
Потом просто внести алгоритм в программу. Все.

2. По поводу уроков. После 10 уроков с сайта и после начала лекций надо бы просто использовать неплохой борландовский Хелп вшитый в сам компилятор и среду 3.11
Я именно так начинал, т.е. брал задачку и решал ее.
Например написать простенький графический редактор.
Написать вычисление интегралов простейших.
Написть игру в виде тетриса или еще чего простого.

В общем ставить задачу и решать.
Вопросы по решению тех или иных проблем можно будет задавать тут и получать правильные решения и ответы.
К концу курса при желании будешь знать все - на уровне начинающего программера на С++.
потом можно будет пойти на кафйедру и попросится программером. Дабы решать реальные задачи в реальном коллективе и для реальных людей. К пятому курсу получится вполне симпатичный коллега, по крайней мере подход к вопросам мне понравился.

Удачи - студент!!!

[FallenSoul]

Код практически готов. Остались последние штрихи, + ваши комментарии. Несколько вопросов:

1. Как забить код в буфер обмена
2. Как оформить русский язык в Borland C++ 3.1, и если он не установлен-что надо сделать. Брал болванку на которой лежала эта среда-скопировал себе на жесткий диск, прописал PATH, а с русским не лады :\

[Sands]

1 Что значит "Забить код в буфер обмена"?
2. Если мне не изменяет память, то русский там не сильно предусмотрен особенно в полях PATH. И опиши проблему подробнее, если не тяжело.
3. Попробуй при всех числах с плавающей точкой поставить  .0, тоесть 1.0, 2.0, 3.0, а заодно проверь нет ли у тебя обьявления переменных x,y где-нибудь еще в виде int x,y. Потому что результат очень напоминает целочисленное деление.

[FallenSoul]

Я убрал 3ий пункт из вопроса, потому что на самом деле y<=(x*2)/3 при х =2 и у =1 . После 20 минут подсчётов, я всё таки согласился с компьютером )

Что касается 2ух других вопросов:
1. Ctrl +C -> Копировать ... Как мне извлечь код из среды C++, для дальнейшей вставки предположим в том же .тхт или ворде-или надо спец. сохранять с расширением, или открывать .CPP файл текстовым редактором?
2. Русский язык. -Не могу писать комментарии русским языком,-хоть с английским проблемм особых нет, но не всё однако могу объяснить и не все мои комментарии сможет понять другой человек. Я хотел бы узнать,- возможно там специфическая раскладка смены языка, или же надо добавить\заменить какие-то файлы в корневом каталоге, чтобы был доступен русский язык в среде программирования. ?

[Sands]

Извлечь код из среды ты никак не сможешь - буфера разные, посему надо открывать твой cpp-шник Блокнотом или Вордом, как понравится.
Оносительно написаний комментариев на русском языке - с етим у них траблы, посему единственный вариант для тебя - писать комментарии транслитом. По идее мы когда-то пытались заставить паскаль работать с рускими шрифтами, но дело ето неблагодарное, да и при открытии их под Виндой все камменты превращались в "арабскую вязь" , посему пиши транслитом ла и учи англицкий - без него тяжковато потом будет MSDN почитывать

[Sands]

А теперь ложка дегтя:
1 Прототипы функций нельзя описывать как переменные, по идее у тебя компилятор должен был выдать ошибку на строку
void True(),False();
стоило бы записать так:
void True();
void False();
2. Правильно все-же писать "OK", а не "oke"
3 Проверь свою программку при х==5.5 у==1
если я правильно понимаю, то ни в один из треугольников точка не вписывается. А что выдаст программа?

[Sands]

И не обижайся если чего не так сказал. На самом деле, если ты расщитывал на внеземные похвалы, то такое маловероятно ибо ведет к зазнанию и ленивости, а как результат - отсутствие должных знаний. Однако, как видиш, и пинать тебя до смерти никто не стал. А опыт как известно "сын ошибок трудных".
И кстати, на достигнутом тормозить не стоит. Бери новые задачи, разрабатывай алгоритмы, пиши проги. Однако настоятельно советую, довести до ума алгоритм для данной задачи.

[FallenSoul]

Какие похвалы и пинки. Брось,- я выложил сюда код чтобы окончательно разобратся с написанным, и благодаря вашим комментариям оформить так как надо, чтобы в дальнейшем знать как всё делается грамотно. Чем больше поправок на начальном этапе, тем лучше! Несказав про х=5.5 , у=1 -алгоритм считался бы не верным , и у меня была бы иллюзия.

А что касается 5.5 , 1-и в самом деле программа выдаёт положительный результат, хотя на практике это ложно :\ хм...

[FallenSoul]

Думаю , последним штрихом будет исключение еще одной области:

Код:

if(x>3 && y<3)
  {
    False();
    return 0;
  }

Однако я прекрасно понимаю, что все что написано выше-это частный случай и что надо задавать общие формулы для все возможных случаев,- проблемма только в том что я не имею представления каким уравнением и какими функциями можно это осуществить( в геометрии и мат. анализе ).

[Sands]

Читай посты выше, в частности мой, в которых приводятся намеки на алгоритмы, тебе ж их не зря писали. Опять же интернет есть, и поисковики слава богу существуют. Поищи ссылки на алгоритмы. Заодно можеш сходить на algolist.manual.ru И потом уже спрашивай чего неясно. Причем думать что все алгоритмы будут для треугольника - наивно, все они будут приводится обобщенно для многоугольников.

[LP]

FallenSoul, я здесь как-то выкладывал функцию для определения принадлежности точки треугольнику, но ту тему кажется удалили (она была в разделе СРОЧНО ПАМАГИТЕ!!!).

Есть книга: Майкл Ласло "Вычислительная геометрия и компьютерная графика на C++", в ней описан другой, по-моему, самый удачный алгоритм решения этой задачи. Книгу можно скачать на natahaus.ru или как уже сказали смотри algolist.manual.ru - там есть тот самый отрывок из этой книги.

[Алексей++]

LP, я помню смысл решения - сумма площадей трёх треугольников (образованных точкой и тремя вершинами) должна быть == площади исходного тр-ка

[LP]

Я тоже помню, просто заново писать лень. Лучше взять готовое с algolist'a, тем более что в том способе учитывается, например, случай когда точка лежит на стороне треугольника и т.д.

[FallenSoul]

Спасибо.

Сейчас решил написать небольшую програмку, которая будет осуществлять действия над матрицами,-однако с самого начала уже возник вопрос. Как оформить ввод координат с клавиатуры командой "cin" в строку? Допустим:

x11= ввод значения x12= ввод значения х13= ввод значения ...
х12= ввод значения ...
...

Дело в том , что по стандартной схеме cin>>x11>>x12... -каждое значение вводится с новой строчки :\

[Алексей++]

FallenSoul, вводи через запятую каждую строчку

или курсор переводи назад

[FallenSoul]

В уроках такого не видел, можно краткую справку по обоим пунктам?!