Found_HashMap_DistinctPointsJAVA

Программисты JAVA общаются здесь
Ответить
Anonymous
 Found_HashMap_DistinctPoints

Сообщение Anonymous »

Given N 2D Points, Calculate no. of distinct points among them.

Ex: x[5] = {2, 1, 3, 2, 2}
y[5] = {3, 1, 2, 3, 4}

The first array represents the x co-ordinates, the second array represents the y co-ordinate. Acoording to above examples the points are
(x[0],y[0])->(2,3)
(x[1],y[1])->(1,1)
(x[2],y[2])->(3,2)
(x[3],y[3])->(2,3)
(x[4],y[4])->(2,4)

Total number of distinct points are 4.

Я написал реализацию описанной выше проблемы, создав два HashMaps и сохранив индекс в виде ключей, а элементы — в виде значений. Однако код выдал неверный результат, например: для приведенного выше тестового примера результат моего кода был «5», а не «4». Реализация следующая:
HashMap mpp1 = new HashMap();
HashMap mpp2 = new HashMap();
for(int i =0;i

Подробнее здесь: https://stackoverflow.com/questions/773 ... inctpoints
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «JAVA»