Алгоритмы и формулы

Алгоритмы и формулы

gamecreator Просмотр профиля	02 Mar 2008, 17:08 (Сообщение отредактировал gamecreator - 02 Mar 2008, 21:08) Сообщение #1
Яблочный произвол! Сообщений: 11 080 Спасибо сказали: 3988 раз	Выкладываем сюда сабж. Формула для поиска координат вершины треугольника по координатам двух других и двум углам: Получим координаты точек С1 и С2. Отдельная благодарность МаКаКу за предоставленный материал и Нильсу Фабиану Хельге фон Коху за тему для размышлений.

Ответов

izrukvruki Просмотр профиля	04 Mar 2008, 17:25 Сообщение #2
Князь Бореи Сообщений: 5 171 Спасибо сказали: 1349 раз	Нужен алгоритм поиска площади следующей фигуры: есть игра: есть зеленое прямоугольное поле и обочина - по ним ездят Комбайны (2) - они ничего не делают. никаких следов не оставляют, на обочине стоит Человек (1) - он может бегать по полю и "отсекать от него" куски, уменьшая площадь поля. Когда площадь уменьшится до некого числа - человек выигрывает и преходит на следующий уровень. Пока он бегает по полю - комбайн старается его задавить - если комбайн наедет на человека или на его СЛЕД (черным цветом отметил) то игра проиграна... Думаю в эту игру многие играли на Спектрумах... Вопрос вот в чем: как высчитать площадь зеленой фигуры (в общем виде - не конкретно в том в котором у меня изображено), после нескольких произвольных отсеканий (число отсеканий конечно)?

Сообщений в этой теме

gamecreator Алгоритмы и формулы 02 Mar 2008, 17:08

izrukvruki Нужен алгоритм поиска площади следующей фигуры: е... 04 Mar 2008, 17:25

Bourn один из методов я могу предложить, так как поле - ... 04 Mar 2008, 18:29

gamecreator а можно при каждом отсекании считать площадь отсеч... 04 Mar 2008, 21:17

Azure подобную задачу решали ( возможна решают еще ) про... 05 Mar 2008, 12:58

Chrono Syndrome ЦитатаДумаю в эту игру многие играли на Спектрумах... 05 Mar 2008, 20:42

Bourn пиксели поля по разному могут кодироваться, при ра... 05 Mar 2008, 22:00

Chrono Syndrome Цитатапиксели поля по разному могут кодироваться, ... 05 Mar 2008, 22:43

izrukvruki Да вычисление площади нужно для того чтоб определи... 06 Mar 2008, 11:03

Chrono Syndrome ЦитатаА как расчитывать площадь убранных пикселей?... 06 Mar 2008, 16:03

izrukvruki Где сказано что прямоугольный??? Человек может бег... 06 Mar 2008, 17:14

Chrono Syndrome Цитата(izrukvruki @ 06 Mar 2008, 18:14)Где ск... 06 Mar 2008, 17:28

izrukvruki Мне нужен математический алгоритм в соответствии с... 06 Mar 2008, 17:45

Diplomat Подсчет пикселей не самый рациональный вариант: ес... 06 Mar 2008, 17:57

gamecreator Цитата(Diplomat @ 06 Mar 2008, 17:57)Подсчет ... 06 Mar 2008, 21:36

Chrono Syndrome Вот, Oxid тут еще предложил разбиение фигуры отсеч... 06 Mar 2008, 19:51

Darth_Beleg Подсчитать площадь для простого многоугольника (бе... 06 Mar 2008, 19:52

Chrono Syndrome Цитата(Darth_Beleg @ 06 Mar 2008, 20:52)Подсч... 06 Mar 2008, 19:54

gamecreator Цитата(Chrono Syndrome @ 06 Mar 2008, 19:54)Е... 07 Mar 2008, 16:28

Darth_Beleg Кого закрасить? 06 Mar 2008, 20:06

Chrono Syndrome Цитата(Darth_Beleg @ 06 Mar 2008, 21:06)Кого ... 07 Mar 2008, 10:16

Chrono Syndrome Цитатану так обвести линией, а потом FloodFill А е... 07 Mar 2008, 16:35

Д'якон Есть такое предложение. Понятно, что поле состоит ... 07 Mar 2008, 20:24

Д'якон Да забыл добавить, что углы (т.е. точки где меняет... 07 Mar 2008, 21:02

Д'якон Немного не так. Для начала нужно определить еще од... 07 Mar 2008, 21:31

sergroj Д'якон, твой алгоритм в таком виде не сработае... 08 Mar 2008, 12:30

Chrono Syndrome ЦитатаА простой алгоритм такой: находим первую нез... 08 Mar 2008, 12:41

Д'якон Да я и сам понял, что метод не совсем полный. Но я... 08 Mar 2008, 12:51

Д'якон Добавлено (1204971458): 1 - это движение игрока по... 08 Mar 2008, 13:17

gamecreator считаем две площади по обе стороны и закрашиваем м... 08 Mar 2008, 16:39

Д'якон //считаем две площади по обе стороны и закрашиваем... 08 Mar 2008, 16:49

gamecreator ну писали уже. поле наверняка хранится в массиве б... 08 Mar 2008, 16:51

Д'якон А как выделить нужную часть поля. Как программа по... 08 Mar 2008, 16:54

gamecreator волновой алгоритм, но вместо последовательных чисе... 08 Mar 2008, 18:36

Д'якон волновой алгоритм? Как? Разъясни 08 Mar 2008, 18:48

gamecreator помечаешь одну вершину каким-либо числом (обычно 0... 08 Mar 2008, 19:14

Д'якон Все равно не понял, что это даст. Разъясняю рисун... 08 Mar 2008, 19:33

gamecreator неа 08 Mar 2008, 19:45

Д'якон Хорошо, давай так. Флаг F=true, говорит нам о том,... 08 Mar 2008, 19:59

gamecreator вот вам. разбирайтесь. http://gcr.by.ru/game01.7z 09 Mar 2008, 13:26

sergroj Д'якон, нифига не понял. Как я понял, речь о ч... 09 Mar 2008, 19:32

Д'якон //Д'якон, нифига не понял. Как я понял, речь о... 09 Mar 2008, 19:44

gamecreator ну напиши его чтобы мы могли увидеть код и по коду... 09 Mar 2008, 19:46

Д'якон Вполне нормальный и работающий алгоритм на мой взг... 09 Mar 2008, 19:46

sergroj Кажется, начинаю понимать, но как тут получить рез... 09 Mar 2008, 19:59

Д'якон Игрок идет по полю (размером 100х100) и сохраняет ... 09 Mar 2008, 20:32

sergroj Если я правильно понял последнюю фразу в 1), то на... 09 Mar 2008, 21:02

Д'якон нет 09 Mar 2008, 21:08

sergroj А, все наоборот - kol1, kol2, kol3 и kol4 - это то... 10 Mar 2008, 23:37

Д'якон Почему? 10 Mar 2008, 23:55

sergroj Цитата(Д'якон @ 11 Mar 2008, 03:55)Почему... 17 Mar 2008, 12:19

gamecreator по-моему я понял алгоритм Дьякона 11 Mar 2008, 00:10

izrukvruki Можете написать алгоритм (код на Паскале и Бейсик)... 22 Apr 2008, 09:45

Chrono Syndrome Ну, допустим, вот (навскидку): КодProcedure.S Gen... 22 Apr 2008, 10:27

izrukvruki Это на чем? пароль желательно чтоб содержал как ци... 22 Apr 2008, 13:16

Dofur Большие и маленькие цифры ? Может буквы большые и... 22 Apr 2008, 13:32

Chrono Syndrome ЦитатаЭто на чем? PureBASIC v4.0 Цитатапароль жел... 22 Apr 2008, 13:59

izrukvruki а на Бейсик нельзя никак? нет у меня этого PureBAS... 22 Apr 2008, 15:05

Chrono Syndrome Цитатаа на Бейсик нельзя никак? нет у меня этого P... 22 Apr 2008, 15:12

Diplomat 2 izrukvruki : 1. pass - должна быть строковой пе... 22 Apr 2008, 15:59

izrukvruki Цитата(Diplomat @ 22 Apr 2008, 15:59)2 izrukv... 22 Apr 2008, 16:51

Chrono Syndrome А у меня тут еще вот какой вариант родился: КодPr... 22 Apr 2008, 17:19

Diplomat Цитата...ошибки нету?... ...все равно пароль получ... 22 Apr 2008, 17:23

izrukvruki а есть алгоритм случайного распределения натуральн... 14 Jul 2008, 10:50

Azure распределения в чем ? 14 Jul 2008, 16:36

izrukvruki Цитата(Azure @ 14 Jul 2008, 16:36)распределен... 16 Jul 2008, 10:44

hippocamus Наверное так: для каждого числа случайная позиция.... 15 Jul 2008, 22:57

hippocamus Ну, а чем тебе мой не подходит? 16 Jul 2008, 12:56

gamecreator всмысле чтобы каждое число встречалось 1 раз? тогд... 16 Jul 2008, 16:29

izrukvruki какой-то у тебя не очень рациональный алгоритм... ... 16 Jul 2008, 16:45

hippocamus Всегда так делал. Если у тебя порядка 10000 элем. ... 16 Jul 2008, 16:58

izrukvruki Прошу помощи! Пишу на VisualBasic. Есть числ... 19 Jan 2009, 12:33

Монца а как пробовал? Добавлено (1232359350): 1. десяти... 19 Jan 2009, 13:03

izrukvruki а как проверять цифра или нет? Так понимаю нужно п... 19 Jan 2009, 13:12

gamecreator Цитата(izrukvruki @ 19 Jan 2009, 13:12)а как ... 19 Jan 2009, 13:25

izrukvruki это как? 19 Jan 2009, 13:26

gamecreator if (z[i]<='0' && z[i]>=... 19 Jan 2009, 13:27

Shaidar Haran А регулярные выражения заюзать религия не позволяе... 19 Jan 2009, 13:53

gamecreator Цитата(Shaidar Haran @ 19 Jan 2009, 13:53)А р... 19 Jan 2009, 15:14

izrukvruki а это как? 19 Jan 2009, 14:51

Shaidar Haran В самом бейсике нет, но я же так понял, вы под Вин... 19 Jan 2009, 15:18

Монца самый простой (но сам бы я так не делал) попробова... 19 Jan 2009, 16:08

Gloin Вам таварищъ Шаидаръ пора бы примеры индийского ко... 19 Jan 2009, 16:15

Shaidar Haran Цитата(Gloin @ 19 Jan 2009, 18:15)Вам таварищ... 19 Jan 2009, 17:02

Chrono Syndrome Цитатасамый простой (но сам бы я так не делал) поп... 19 Jan 2009, 17:37

izrukvruki Как можно сделать обновление файла (название файла... 22 Jan 2009, 17:31

gamecreator реализовать функцию обновления в проге нельзя? а ... 22 Jan 2009, 20:22

Chrono Syndrome Гм... Имя файл всегдла одно и то же ? 22 Jan 2009, 20:45

Gloin ДА ДА, я хочу поиск по всему диску. 22 Jan 2009, 21:05

Монца Управлять обновлением можно так: написать спец про... 22 Jan 2009, 21:11

Shaidar Haran Цитата(Монца @ 22 Jan 2009, 23:11)У нас устро... 22 Jan 2009, 21:20

izrukvruki А что организовать поиск файла на диске сложно (не... 22 Jan 2009, 21:27

gamecreator Цитата(izrukvruki @ 22 Jan 2009, 21:27)А что ... 22 Jan 2009, 21:33

izrukvruki Файл весит по-разному -130-150 кб. Да диск сетевой... 22 Jan 2009, 21:34

gamecreator попробуй батник с содержанием: Кодcopy /Y /Z /B ... 22 Jan 2009, 21:41

izrukvruki Все!!! Доперло!!! Просто в... 22 Jan 2009, 21:54

Gloin У тебя экзешник далеко от файла лежит? Можно ведь ... 22 Jan 2009, 23:09

gamecreator просто если прога и файл лежат в определенных до к... 22 Jan 2009, 23:14

Монца изрук, держи http://www.polesoft.ru/project/psstar... 23 Jan 2009, 09:08

izrukvruki А что в батнике написать, чтоб черный экран (типо ... 23 Jan 2009, 17:33

2 страниц

1 2 >

« Предыдущая тема · Программирование / Coding · Следующая тема »

1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)

Пользователей: 0