- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
- 11
- 12
- 13
- 14
for (i=0; i<n; i++){
for (int j=0; j<n; j++){
if (x[i]>x[j] && x[i]-x[j] > zx && (y[i]>y[j] && y[i]-y[j] > zy) || (y[i]<y[j] && y[j]-y[i] > zy)){
zx = x[i] - x[j]; a1=i; a2=j;
if (y[i]>y[j] && y[i]-y[j] > zy && sum < zx + (y[i]-y[j])) zy = y[i] - y[j]; b1=i; b2=j; sum = zx + zy;
if (y[i]<y[j] && y[j]-y[i] > zy && sum < zx + (y[j]-y[i])) zy = y[j] - y[i]; b1=i; b2=j; sum = zx + zy;
}
if (x[i]<x[j] && x[j]-x[i] > zx && (y[i]>y[j] && y[i]-y[j] > zy) || (y[i]<y[j] && y[j]-y[i] > zy)){
zx = x[j] - x[i]; a1=i; a2=j;
if (y[i]>y[j] && y[i]-y[j] > zy && sum < zx + (y[i]-y[j])) zy = y[i] - y[j]; b1=i; b2=j; sum = zx + zy;
if (y[i]<y[j] && y[j]-y[i] > zy && sum < zx + (y[j]-y[i])) zy = y[j] - y[i]; b1=i; b2=j; sum = zx + zy;
}
}
}
нахождение координат двух наиболее отдаленных точек среди заданных=)
absolut 28.12.2010 02:37 # 0
inkanus-gray 28.12.2010 04:24 # +9
1. r(x, y) = 0 тогда и только тогда, когда x=y;
2. r(x, y) = r(y, x) (симметрия);
3. r(a, c) <= r(a, b) + r(b, c) (неравенство треугольника).
Осталось дело за малым: найти в этом коде метрику и проверить её соответствие свойствам.
У меня такое ощущение, что автор пытался реализовать «метрику такси» r(z_i, z_j) = |x_i - x_j| + |y_i - y_j|, но наговнокодил.
TarasB 28.12.2010 10:48 # 0
Не могу понять первого уточнения даже с точки зрения скорости.
rat4 28.12.2010 12:58 # +1
TarasB 28.12.2010 13:00 # +1
Анонимус 28.12.2010 13:17 # +7
inkanus-gray 28.12.2010 16:41 # +2
А код — образец случая, когда автор не желает учить ни геометрию (поэтому мы не увидели квадратов координат), ни алгебру (поэтому вместо модулей мы увидели ифы с неравенствами). Подход кульхацкера.
ALIVE-SpiriT 29.12.2010 01:48 # 0
inkanus-gray 29.12.2010 02:56 # 0
Здесь дело не столько в С++, сколько в том, что матан-наци негодует.
А код энциклопедичен своей наивностью. Подобное, пожалуй, у каждого бывает, только не все сознаются...
ALIVE-SpiriT 29.12.2010 03:19 # 0
сейчас жалеем что препод не появлялся... тогда выглядело халявой, но теперь сказывается на теперешних лабах
Анонимус 29.12.2010 18:35 # +5
inkanus-gray 29.12.2010 18:56 # +2
ALIVE-SpiriT 30.12.2010 00:56 # 0
Анонимус 30.12.2010 13:12 # 0
а с++ один из самых сложных языков...
bugmenot 30.12.2010 14:16 # +3
ALIVE-SpiriT 30.12.2010 20:45 # +2
ALIVE-SpiriT 28.12.2010 18:22 # +5
наибольшее расстояние ищется здесь как сума разниц координат, в zx и zy сохраняется текущее наибольшее значение соответственно иксов и игреков
TarasB 28.12.2010 19:39 # +5
Если так, то я тебя поздравляю - ты первый автор, пришедший сюда не с обкладыванием всех хуями. Короче, уважуха тебе.
bugmenot 28.12.2010 21:02 # +3
ALIVE-SpiriT 29.12.2010 01:42 # +2
guest 29.12.2010 02:48 # −1
ALIVE-SpiriT 29.12.2010 03:07 # 0
ctm 28.12.2010 21:42 # +2
ALIVE-SpiriT 29.12.2010 01:44 # +1
guest 01.01.2011 19:02 # −10
shm 03.01.2011 17:50 # +2
Я с таким же успехом могу сказать, что все кроме Си шлак и УГ
TarasB 03.01.2011 18:02 # −6
Луговский
shm 03.01.2011 18:17 # +2
TarasB 03.01.2011 20:20 # −5
Писать программы на чистом английском не круто, а вот если код состоит из закорючек, то сразу хуй удлиняется.
Вот и весь секрет популярности С.
shm 03.01.2011 20:38 # 0
TarasB 03.01.2011 20:51 # −4
Вопрос: почему дельфистам достаточно 2 пробелов на отступ и слово бегин на одной строке с условием, а сипипистам и 4 пробелов мало, и от керригановкого { на одной строке с условием отказываются?
bugmenot 03.01.2011 21:19 # +2
в керниганскую ересь впадаешь, нечистый!
guest 03.01.2011 21:22 # +1
Мы же не о whiteSpace-языках говорим.
TarasB 03.01.2011 21:55 # −6
Про Питон ещё задай этот вопрос. До тебя действительно не доходит, причём, или ты просто троллишь?
shm 03.01.2011 21:59 # 0
по моему как раз наоборот, причем уже не тонко.
TarasB 03.01.2011 22:03 # −5
guest 03.01.2011 22:45 # +2
Но ещё раз повторю:
>Мы же не о WhiteSpace-языках говорим.
shm 03.01.2011 21:32 # +2
Да удобно, только не надо тут рассказывать, что код на Си представляет для всех случайный набор символов, как это кажется тебе.
Вторая часть вопроса вообще странная, стиль написания кода у Си разных программистов немного отличается.
Некоторые любят так:
void f(){
}
а некоторые так:
void f()
{
}
И собственно не понятно чего ты хочешь доказать.
По поводу пробелов в табуляции - дк эх в нормальная среда сама выставляет, а не программист по клавише лупит. Кстати их количество не постоянна во многих средах и зависит, к примеру, от уровня ветвлений.
bugmenot 03.01.2011 21:37 # +3
TarasB 03.01.2011 21:57 # −4
shm 03.01.2011 21:59 # +3
TarasB 03.01.2011 22:02 # −4
shm 03.01.2011 22:11 # +1
TarasB 03.01.2011 22:22 # −6
shm 03.01.2011 22:26 # 0
TarasB 03.01.2011 23:09 # −7
shm 03.01.2011 23:11 # +2
absolut 07.01.2011 20:19 # −1
bugmenot 08.01.2011 11:42 # +1
shm 03.01.2011 18:20 # +1
guest 03.01.2011 18:39 # 0
guest 03.01.2011 18:41 # +1
почитай лучше матан или прошедшие мимо произведения школьной литературы
а уж темболее не стоит бросаться цитатами сомнительных личностей
shm 03.01.2011 19:02 # +2
Вот есть книги в стиле "рыбак рыбаку". А вот луркморье это как "придурки пишут для придурков". И вообще не могу понять почему он приобрел такую популярность. Неужели в нашей России народ уже на таком уровне... ужос... вот и задумаешься.
guest 03.01.2011 19:58 # −1
среди народа встречаются люди разного уровня: от имбицилов, до гениев
лукоморье ищет свою аудиторию среди всего этого разнообразия масс
TarasB 03.01.2011 20:21 # −4
guest 03.01.2011 18:43 # +1
так что фраза верна
>Работодатель же это сомнительное умение не ценит
но с точностью до наоборот (частицу не следует убрать)
guest 03.01.2011 18:45 # +1
вот и срал на С++ по всем форумам Интернета
shm 03.01.2011 19:03 # −2
guest 03.01.2011 19:25 # 0
всё же некоторые трудности С++ создаёт на пустом месте, соглашусь
местами они могут интерпретироваться двояко (как + и как - )
часть проблем С++ решена в языке D (в рамках императивного программирования, я сейчас не говорю про функциональное)
рекомендую взглянуть на днях в сторону языка D, он похож на С++ и является его приемником, хотя пока до конца не закончен
то, что следуюшая книга Андрея Александреску (главного С++ "извращенца") выйдет именно по языку D, говорит о том, что что-то в этом языке есть
TarasB 03.01.2011 20:21 # −5
guest 03.01.2011 20:23 # −1
guest 03.01.2011 20:32 # −2
guest 03.01.2011 20:37 # 0
guest 03.01.2011 20:23 # +1
TarasB 03.01.2011 20:27 # 0
Кстати, в Аде, вроде, тоже - уборщик отрубаемый (собственно и правильно ибо уборщик нарушает требования надёжности). Язык тоже с кучей фич, наследник Паскаля, применяется в очень интересных сферах, платят за него, думаю, нехило.
guest 03.01.2011 20:31 # −5
Чем гордишься? Говном Вирта гордишься.
guest 03.01.2011 20:36 # +2
юзай ник по своему усмотрению
TarasB 03.01.2011 20:51 # −5
guest 03.01.2011 20:26 # −4
guest 03.01.2011 20:25 # −2
Без кавычек надо писать, у него действительно проблемы с психикой.
guest 03.01.2011 20:27 # 0
bugmenot 03.01.2011 21:21 # −1
guest 03.01.2011 19:30 # 0
эти прооблемы, действительно, к сожалению есть
я жду действий от комитета стандартизации С++, но он как всегда медлит
многие проблемы будут решены лишь через пяток - другой лет
для ИТ технологий это медлено (в соседней ветке на медлительности попался дельфи)
часть проблем так и не будет никогда решена в силу исторических абстоятельств
shm 03.01.2011 19:38 # +3
guest 03.01.2011 20:05 # −6
guest 03.01.2011 20:08 # +2
>А чего добился ты?
уровень реализации человеческих целей не зависит от уровня материального потребления
guest 03.01.2011 20:09 # +1
guest 03.01.2011 20:15 # −7
"... - производить говно посредством С++"
guest 03.01.2011 20:16 # −6
shm 03.01.2011 21:47 # +1
shm 03.01.2011 21:50 # +1
guest 03.01.2011 21:53 # 0
Он их слышит, только когда ему это будет нужно ради выгоды.
guest 02.01.2011 01:35 # −3
guest 03.01.2011 19:53 # +1
guest 03.01.2011 20:00 # −7
guest 03.01.2011 20:03 # +1
хотя это тебе уже не поможет
лишь будешь знать свой диагноз
guest 03.01.2011 20:10 # −7
Вывод: С++ действительно опасен.
guest 03.01.2011 20:38 # −1
я не сомневался
guest 03.01.2011 20:30 # −6
guest 03.01.2011 20:34 # −6
shm 03.01.2011 20:42 # +1
guest 03.01.2011 20:45 # −8
shm 03.01.2011 21:37 # +2
guest 03.01.2011 21:42 # −5
shm 03.01.2011 22:04 # +2
Иди д/з по русскому языку делай. В каком классе учишься?
guest 03.01.2011 20:50 # −1
Но у некоторых личностей чешется и как только появляются "противные любители С++" - они начинают ананировать и использовать чужой пароль. - тут же сказано, что пароль о логина утерян и известен всем на этом форуме.
shm 03.01.2011 21:39 # +2
guest 03.01.2011 21:42 # +1
shm 03.01.2011 22:06 # +1
guest 03.01.2011 22:40 # +1
shm 03.01.2011 22:44 # 0
guest 03.01.2011 22:55 # −5
guest 03.01.2011 22:59 # +1
shm 03.01.2011 23:06 # 0
guest 03.01.2011 23:17 # −2
guest 03.01.2011 21:43 # +1
guest 03.01.2011 20:38 # −7
guest 03.01.2011 20:40 # −7
guest 03.01.2011 20:41 # −7
guest 03.01.2011 20:42 # −7