Jest to dobry kod?Kod:#include <iostream>
#include <math.h>
#include <iomanip> // potrzebne do precyzji
using namespace std;
int main()
{
//Zmienne
int
miasto_start,
miasto_nr,
sasiad = 0;
//deklaracja tablcy dwuwymiarowej dla wspolrzednych
float droga_calkowita;
float SUM = 0;
cout << „Ilosc miast: „;
cin >> miasto_nr;
float tab[miasto_nr][2];
//wpisanie danch do tablicy
for (int i=0, j=1; i<miasto_nr; i++,j++)
{
cout << „Pozycja x miasta „<< j << ” na osi xy\t”;
cin >> tab[i][0];
cout << „Pozycja y miasta „<< j << ” na osi xy\t”;
cin >> tab[i][1];
cout << „\n”;
}
// wybór miasta startowego
while(miasto_start <= 0 || miasto_start > miasto_nr){
cout << „\nMiasto startowe: „;
cin >> miasto_start;
}
miasto_start –; //dopasowanie do pozyji w tablicy
cout<<„\n\nTrasa wg. algorytmu najblizszego sasiada:\n”;
// stwozenie tablicy dla odwiedzonych miast
bool odwiedzone_tab[miasto_nr];
for(int i=0; i<miasto_nr; i++) odwiedzone_tab[i] = false;
odwiedzone_tab[miasto_start] = true;
cout<<miasto_start+1;
//OBLICZENIA
int temp = miasto_start; // tablica pomocnicza
for(int i=0; i<miasto_nr-1; i++)
{
float miasto_x = tab[temp][0]; //wartość x miasta w którym jestem wyciagnieta z tablicy miast
float miasto_y = tab[temp][1]; //wartość y miasta w którym jestem wyciagnieta z tablicy miast
float dystans=0, najblizsza_odleglosc=0;
bool first = true;
for(int i=0; i<miasto_nr; i++)
{
if(odwiedzone_tab[i] == false)
{
cout<<setprecision(2); // Ustawienie precyzji wyniku
dystans = sqrt(pow((miasto_x – tab[i][0]), 2) + pow((miasto_y – tab[i][1]),2)); //obiczneie odleglosci (x1-x2)^2 + (y1-y2)^2 [pierwiatek z wartosci]
if(first == true)
{
najblizsza_odleglosc = dystans+1;
first = false;
}
if(dystans != 0 && dystans < najblizsza_odleglosc) // sprawdzenie czy odleglosc jest najmniejsza
{
najblizsza_odleglosc = dystans; //przypisanie wartosci dystans do najblizsza_odlegosc
sasiad = i; // numer miast do ktorego odleglosc jest najmniejsza
}
}
}
SUM += najblizsza_odleglosc; // suma odleglosci przebytej drogi
temp = sasiad;
odwiedzone_tab[temp] = true;
cout<<” -> „<<sasiad+1;
}
cout<<” -> „< droga_calkowita = sqrt(pow((tab[miasto_start][0] – tab[sasiad][0]), 2) + pow((tab[miasto_start][1] – tab[sasiad][1]),2)); // powrot do miasta startowego
SUM += droga_calkowita;
cout<<„\n\nCalkowita dlugosc trasy: „<<SUM<<„\n”;
return 0;
}
