ukoHka: n!
Вместо вызова dist посчитай 1 раз "матрицу смежности"[i,j], а для точек просто держи массив boolean - выиграешь сколько-то, но всё равно загнёштся, не на 10, так на 11.
nonbody Вот мне любопытно: есть какие-либо веские причины засчитывать неверный ответ верным и наоборот, или это просто проявление лени, или упрямства, или глупости. Будь добр, удели внимание.
георгий воронько: Числа бывают целые и вещественные, о чем я тебе намекнул, кроме того, питон поддерживает встроеный тип комплексных чисел и всякие хитрые числовые типы в модулях.
Не тормози, Георгий )
георгий воронько: Ну вот например, тебя интересуют цифры или числа?
Если тебя интересуют неотрицательные целые числа (а может, тебя интересуют полтора землекопа))) - см. апдейт.
скорая рука - кривая рука, while нафик не нужен.
def r():
....return random.randint(1, 1000) & 0xFFFFFFFE # маска должна быть не меньше верхней границы рэндома
Илья Трусов: Может убить при нехватке ресурсов (конкретно-памяти), но не скрипт, а исполняющий его интерпретатор питона. Ну нехватку-то памяти вы бы заметили.